sliding numbers project AI

Expand Post »

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.

Similar Threads

Final Year Project in Computer Science
Trouble writing code for arithmetic calculations of complex numbers in C++
Help With My Fy Project in C++
High School student need help for C++ on final project in C++
Using a class to add/delete/show numbers in a Link List in C++

iamboredguy

Reputation Points: 12

Solved Threads: 0

Newbie Poster

Offline

23 posts
since Aug 2004

Permalink

Mar 18th, 2006

Re: sliding numbers project AI

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.

iamthwee

Featured Poster

Reputation Points: 1536

Solved Threads: 431

Posting Expert

Offline

5,865 posts
since Aug 2005

This thread is more than three months old

No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.

Previous Thread in C Forum Timeline: seg fault when accessing the array

Next Thread in C Forum Timeline: calendar how mny days

DaniWeb Message

Cancel Changes

User Name
Password