SE250:lab-X:hlin079

task1

There are 9! Different states for the puzzle. As there are 8 numbers and one blank space. There are 8!*12 different edges. The number in the middle (4) can have 4 moves. There are 8 numbers. So the number of edges for the middle one will be 8!*4. The numbers at the edges of puzzle (i.e. 1, 3, and 8) can have 2 moves. So the numbers at the edges of the puzzle will have 8!*2*4 edges.

task2

It looked like best first, as they give thing in the order. But it is hard to tell with just search.c.But in the lab handout it said that it is depth first.