Hey,

I hope everyone is familiar with the number sliding puzzles. The numbers 1-N*N are scrabbled where N(dimension of grid) ranges from 4-10. The user needs to place the numbers in order after they have been scrambled. The number of empty spaces can range from 1 to N/2.

This project has certain requirements:

- Display the scrambled numbers.

- Allow the user to solve.

and

- Show the solution.

I have been working on this for sometime now but I can't seem to come up with a working algorithm that would solve the grid in a reasonable amount of time. Two empty spaces may be assumed since the grid may become unsolvable with only one empty space.

A push in the right direction would be greatly appreciated.

Thx,

Nomi