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.
- 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.