SE250:lab-X:shua066

last lab,i am sick , so i didnt attend to the lab,but i try to finish tonight.

Lab-X

task 1

there are 8 pieces and one empty space in the puzzle , so the number of states in the puzzle is 9!=362880

the number of edges in the complete state space graph, it is hard to calculate.

• if the space in the corner, there are two edges,the number of edges are 8!*4*2=322560
• if the space in the edge,there are three edges,the number of edges are 8!*4*3=483840
• if the space in the center,there are four deges, the number of edges are 8!*4=161280

so the total number is 967680,the number is very big,looks like too much