• Increase font size
  • Default font size
  • Decrease font size

Eight Puzzle game solved by A* algorithm

Here you can find eight puzzle game solved by A* algorithm.


A* (A star) algorithm described here can be used to solve the Eight Puzzle game. It is well known game where one want to order tiles in a specific order (let's call it a 'goal state'). For instance this:




Below you can find an applet searching a state-space to find 'path' (set of states) from a initial state to the goal state. In the right pane you can set up the initial state of the game. Then just press the 'START' button. Enjoy :).



0 #3 Travis 2016-12-31 15:57
I’ve never assumed that there is such a great web site regarding
%BT%. Good work! May I inquire how long does it take to compose such post?
Does the tips on Travis: http://articles.org/how-to-create-a-paper-for-high-faculty-or-college/ is true?
0 #2 Www.vitall.sk 2015-07-26 06:23
Treba písať viac, lebo sa to dobre číta a to je najdôležitejšie , lebo kto už má rád maslové maslo...
hádam nikto. Pozdravujem
0 #1 Mike 2013-06-24 19:06
I tried this out. I think your heuristic has a problem. I attmpted the initial state 021345678. This can be solved in exactly one move. This program has been crunching on it for 5 minutes and still has not found the solution.

Add comment

No bad words.

Security code

Design by i-cons.ch / etosha-namibia.ch