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