[an error occurred while processing this directive]

<h2>Assignment 03</h2>

<ol>
  <li><a href="index.shtml#due">Due Date</a></li>
  <li><a href="index.shtml#download">Download Files</a></li>
  <li><a href="index.shtml#desc">Description</a></li>
  <li><a href="index.shtml#sub">Submission</a></li>
  <li><a href="index.shtml#testComp">Test Compile</a></li>
</ol>
<hr>

<a name="due"></a>
<h3>Due date</h3>


<p>This assignment is due 
<font size="+2" color="yellow"><b>Monday, October 30th at 4:00pm</b></font>.
</p>


<table border="2">
<tr><td><i><b>Important Note</b></i>: Late assignments will not be
accepted!
</td></tr>
</table>
<br>

<hr>

<a name="download"></a>
<h3>Download Files</h3>

<p>Download the file <a href="A03.zip">A03.zip</a> and 
extract the files to the <code>cs133</code> folder on your 
<code>Home</code> directory. You will use these files to complete this 
assignment. These files contain methods which we expect to be implemented without changes being made to the method signatures. You are allowed to add helper method.</p>

<hr>
<a name="desc"></a>
<h3>Description</h3>
<p>&#147;Eight Men on a Raft&#148; is a puzzle played on a 1x9 
<code>Board</code> (the &#147;raft&#148;), with four red pegs and four 
blue pegs (the &#147;men&#148;).  Initially, all the red pegs are placed 
at the right end of the <code>Board</code> and all the blue pegs are 
placed at the left end of the <code>Board</code>, as follows:</p>
<img src="initial.jpg">

<p>The goal of the puzzle is to re-arrange the <code>Board</code>, moving 
one peg at a time, until all the red pegs are at the left end and all the 
blue pegs are at the right:</p>
<img src="final.jpg">

<p> Blue pegs may only move right, and red pegs may only move left.  
Subject to these constraints, pegs may be moved in two ways: 
<ol>
<li><p>moving into an immediately adjacent empty square, or </li>
<li><p>jumping exactly one peg of the opposite colour onto the 
next empty square. The jumped peg is not removed from the 
<code>Board</code>.</li>
</ol>
</p>

<p>Provided the moves are legal, pegs may be moved in any order. For 
example, two blue pegs may be moved before a red peg is moved; it 
is <i>not</i> necessary to alternate between blue and red.</p>

<p> Moving a peg on the <code>Board</code> class is a two-step process. 
First, the user clicks on a peg to select it.  When a peg is selected its 
colour is temporarily changed to yellow.  Second, the user clicks on an 
empty square.  If the move is legal, the peg is moved to the empty square 
and its colour is restored. Here is an example of a board with a selected 
peg:</p>
<img src="selected.jpg">

<p>Here is an example of the board after the peg has moved:</p>
<img src="moved.jpg">

<p>If the user attempts an illegal move after selecting a peg, the puzzle 
should display a specific message explaining why the move is illegal and 
reset the selected peg to its original colour. This message should be 
removed on the next legal move.</p>
<p>If the user clicks on the empty square 
    without first clicking on a peg, then an explanatory message must be 
    displayed, and the next click must be recognized as the beginning of a 
    new move.</p>
<p>If the user clicks on a peg that has already been selected (i.e., is already
    yellow), then the peg should be unselected and reset to its original colour
without any message.</p>
<p>If no more legal moves are available, the puzzle should inform
    the user. If the user solves the puzzle, a congratulatory message should
    be displayed.</p>
<p>Implement this puzzle in the file <code>EightMenOnARaft.java</code>. 
You must use a 1-dimensional array of <code>Man</code> objects, where a 
<code>Man</code> simply contains a single boolean instance variable 
indicating if it is red or blue. Use a <code>null</code> reference in the 
array of <code>Man</code> objects to indicate the empty square.</p>

<!--
	<p> We will demonstrate the game and discuss its implementation in class.</p>
-->

<!-- <pre>
public class Man 
{
  private boolean isRed;

  public Man (boolean isRed) 
  {
    this.isRed = isRed;
  }

  public boolean isRed () 
  {
    return isRed;
  }
}
</pre>
-->

<p>We have provided you with the complete files <code>Man.java</code> and 
<code>MainGame.java</code>. <strong>Do not change these files</strong> &#151; you
 cannot submit them, and we will use our own copies when we run your so assignment,
so any changes you might have made in your copies will be lost. <strong>You may only
write code in the file <code>EightMenOnARaft.java</code>.</strong> </p>
<p>Be 
    sure to document the code  you write as described 
    in the <a href="http://www.student.cs.uwaterloo.ca/~cs133/Resources/Java/StyleGuide.shtml">
    CS 133 Programming Style Guide</a>.</p>
	
<hr>
<a name="sub"></a>
<h3>Submission</h3>

<h4>Electronic Submission</h4>
<p>This assignment will be submitted electronically. Go <a 
href="http://www.student.cs.uwaterloo.ca/~cs133/Resources/Assignments/Submission.shtml">here</a> 
for information on how to submit files electronically.</p>

<h4>Files to Submit</h4>
<ul>
  <li><code>EightMenOnARaft.java</code></li>
</ul>
	
<p>You may submit the file <code>EightMenOnARaft.java</code> as many
    times as you like prior to the submission deadline; a later submission replaces
    any previous submission. Submitting early ensures that you are
    <em>able</em> to submit, and that you will receive <em>some</em> credit if
    you inadvertently fail to submit your final version of <code>EightMenOnARaft.java</code> by
    the submission deadline.</p>
	
<p><strong>Late submissions will not be accepted,</strong> and <strong>no submissions will be accepted via e-mail.</strong> It
    is your responsibility to ensure, prior to the submission deadline, that
    the submission process works for you, and it is your responsibility to make
    your final submission sufficiently in advance of the submission deadline
    as to ensure that there is an adequate margin to allow for unexpected delays.</p>

<p>We will be compiling and running your submission. Be 
<b>sure</b> the your submission compiles.</P> 

<P>After you have gone through the steps for electronic submission (by 
running an X11 window and executing the submit command), if you want 
to check to see what files have successfully been electronically 
submitted, click the button below and enter your <B>Quest</B> password.</P> 

<FORM 
ACTION="https://www.student.cs.uwaterloo.ca/~isg/scripts/13x/displaySubmitStatus
.cgi"
METHOD="post">
<INPUT TYPE="HIDDEN" NAME="course" VALUE="cs133">
<INPUT TYPE="HIDDEN" NAME="minor" VALUE="cs123">
<INPUT TYPE="HIDDEN" NAME="assign_id" VALUE="03">
<INPUT TYPE="SUBMIT" NAME="statusrequest" VALUE="Electronic Submission Information">
</FORM>


<br>
<hr>
<a name="testComp"></a>
	<H3>Compilation Request</H3>
	<P>Select the assignment number and press the button to request that the
	files for the specified assignment be compiled and run.
	This facility is here to allow you to ensure that you have:
	</P>
	<p>
	<OL>
		<LI>submitted all required pieces of code</LI>
		<LI>no compilation errors</LI>
		<LI>no package names</LI>
	</OL>
	</P>
	<P>
	You may not request testing for a particular assignment once its late deadline has
	passed.
	The results will be emailed to the specified userid upon the next scheduled test run 
	(every 10 minutes).</P>
	
	<FORM ACTION="https://www.student.cs.uwaterloo.ca/~isg/scripts/13x/requestCompile.cgi" METHOD="post">
	<INPUT TYPE="HIDDEN" NAME="assign_id" VALUE="03">
	<INPUT TYPE="HIDDEN" NAME="course" VALUE="cs133">
	<INPUT TYPE="SUBMIT" NAME="statusrequest" VALUE="Request Test Compilation Information"></p>
	</FORM>


[an error occurred while processing this directive]