https://wiki.kram.nz/index.php?action=history&feed=atom&title=SE250%3Alab-X%3Azyan057SE250:lab-X:zyan057 - Revision history2026-04-29T02:14:14ZRevision history for this page on the wikiMediaWiki 1.45.3https://wiki.kram.nz/index.php?title=SE250:lab-X:zyan057&diff=9206&oldid=prevMark: 3 revision(s)2008-11-03T05:20:49Z<p>3 revision(s)</p>
<p><b>New page</b></p><div>==Task1==<br />
Calculate how many different states exist for the 8-piece puzzle.Estimate the number of edges in the complete state space graph.<br />
Explain how you made these calculations in your report.<br />
<br />
*There are 9! different states.<br />
*There are 9 possible pieces to fit in the first position, 8 pieces possible for the second position, and so on. i.e. 9*8*7*...*1 = 9!<br />
*For each block at the corner: 2 possible moves<br />
* at the side: 3 possible moves<br />
* at the center: 4 possible moves<br />
*Number of edges = (2*4+3*4+4*1)*9! = 24*9!<br />
<br />
==Task2==</div>Mark