The Towers of Hanoi

<body topmargin=0 leftmargin=0 marginheight=0 marginwidth=0> <table cellpadding=0 cellspacing=0 border=0><tr> <td valign="top" colspan=2 height=95 BGCOLOR="#999999" TEXT="#080000" bgproperties="fixed" background="061005f0ermwup.png"> <div> <FONT SIZE="5" COLOR="#FFFFFF" FACE="Arial" ><B>EDIT 797 - Performance Based Design</B></FONT><B>     </B><B>|     </B><A HREF="index.htm" TARGET="_top" TITLE="EDIT 797 Performance Based Design"><U><B>home</B></U></A></div> <div> back to the start of<B>  </B><A HREF="id284.htm" TARGET="_top" TITLE="10/28/2002"><U><B>10/28/2002</B></U></A></div> </td> </tr><tr> <td valign="top" width=190 BGCOLOR="#FFFFFF" TEXT="#080000"> <div> <IMG BORDER="0" SRC="1x1.gif" HEIGHT="14" ALIGN="BOTTOM" HSPACE="0" VSPACE="0" WIDTH="14"><B>  </B><A HREF="id284.htm" TARGET="_top" TITLE="10/28/2002"><U><B><IMG SRC="05e0e0e0.png" border=0 width="14" height="14" ALIGN="BOTTOM" HSPACE="0" VSPACE="0"></B></U></A><B>      </B><A HREF="id192.htm" TARGET="_top" TITLE="Flight of the Bumblebee"><U><B><IMG SRC="05f0e0e0.png" border=0 width="14" height="14" ALIGN="BOTTOM" HSPACE="0" VSPACE="0"></B></U></A><B>  </B><A HREF="id208.htm" TARGET="_top" TITLE="Different Perspectives"><U><B><IMG SRC="0600e0e0.png" border=0 width="14" height="14" ALIGN="BOTTOM" HSPACE="0" VSPACE="0"></B></U></A></div> <div> <A HREF="id182.htm" TARGET="_top" TITLE="Creating Representations"><U>Creating Representations</U></A></div> <div> <A HREF="id184.htm" TARGET="_top" TITLE="Good Representations"><U>Good Representations</U></A></div> <div> <A HREF="id185.htm" TARGET="_top" TITLE="Question"><U>Question</U></A></div> <div> <A HREF="id186.htm" TARGET="_top" TITLE="Answer"><U>Answer</U></A></div> <div> <A HREF="id187.htm" TARGET="_top" TITLE="Representations are abstractions"><U>Representations are abstractions</U></A></div> <div> <A HREF="id188.htm" TARGET="_top" TITLE="Web Sites"><U>Web Sites</U></A></div> <div> <A HREF="id189.htm" TARGET="_top" TITLE="Context"><U>Context</U></A></div> <div> <A HREF="id190.htm" TARGET="_top" TITLE="Best Representation"><U>Best Representation</U></A></div> <div> <A HREF="id191.htm" TARGET="_top" TITLE="The Game of 15"><U>The Game of 15</U></A></div> <div> <A HREF="id192.htm" TARGET="_top" TITLE="Flight of the Bumblebee"><U>Flight of the Bumblebee</U></A></div> <div> <B><IMG BORDER="0" SRC="Symb075c00b700c8bf000000.png" HEIGHT="13" WIDTH="24" ALIGN="bottom" HSPACE="0" VSPACE="0">The Towers of Hanoi</B></div> <div> <A HREF="id208.htm" TARGET="_top" TITLE="Different Perspectives"><U>Different Perspectives</U></A></div> <div> <A HREF="id195.htm" TARGET="_top" TITLE="Business Problem"><U>Business Problem</U></A></div> <div> <A HREF="id196.htm" TARGET="_top" TITLE="Reference Material Problem"><U>Reference Material Problem</U></A></div> <div> <A HREF="id197.htm" TARGET="_top" TITLE="Library Management"><U>Library Management</U></A></div> <div> <A HREF="id198.htm" TARGET="_top" TITLE="Library Management"><U>Library Management</U></A></div> <div> <A HREF="id199.htm" TARGET="_top" TITLE="Testing Usability"><U>Testing Usability</U></A></div> <div> <A HREF="id205.htm" TARGET="_top" TITLE="Summary"><U>Summary</U></A></div> </td> <td valign="top" height=385 BGCOLOR="#FFFFFF" TEXT="#080000"> <div> The Towers of Hanoi</div> <div> Move the circles from square A to square C</div> <div> in the smallest number of moves with the following rules:</div> <bR> <div> 1.  only one circle can be moved at a time</div> <div> 2.  a circle can be moved to a square if it will be the largest</div> <div>      in that square</div> <div> 3.  only the largest circle in a square can be moved to another </div> <div>      square</div> <bR> <div> Representation 1:</div> <bR> <div> <IMG SRC="1bb89800.png" border=0 width="393" height="128" ALIGN="BOTTOM" HSPACE="0" VSPACE="0"></div> <bR> <div> Representation 2:</div> <bR> <div> <IMG SRC="1bc717b0.png" border=0 width="113" height="123" ALIGN="BOTTOM" HSPACE="0" VSPACE="0">Cups are stacked on top of each other.  A larger one must be on top of the smaller one at all times.</div> <bR> <div> Representation 3:  The towers of Hanoi.</div> <bR> <div> <IMG SRC="1bd96550.png" border=0 width="406" height="85" ALIGN="BOTTOM" HSPACE="0" VSPACE="0"></div> <bR> </td> </tr></table></body>