we have a project in our class to design a sliding numbers game similar to this one:
http://www.eatmygames.com/gameinfo.asp?id=24puzzle
the only difference is that the number of blank spaces is user input (max=n/2 where n: no of elements in a row/column).
we have to design an algorithm to make the computer solve the puzzle on its own.
can we get some ideas for the AI part? we're totally stumped!
PS: I know this counts as homework, but I just need a hint for the algorithm. we can take it from there onwards.

These three links make for interesting reading...

http://www.gameboomers.com/wtcheats/pcSs/safecrac.htm

http://www.mathematische-basteleien.de/15puzzle.htm

http://www.cs.princeton.edu/courses/...s/8puzzle.html

The fact that you have slightly more blank spaces, than the original game ( which has only one blank space) should make life slightly easier.