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.
iamboredguy
0
Newbie Poster
iamthwee
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/archive/spring03/cs226/assignments/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.
Be a part of the DaniWeb community
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.