• 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 #5 BestRoscoe 2018-11-17 02:58
I see you don't monetize your page, don't waste your traffic,
you can earn extra bucks every month. You can use the best adsense alternative for any type of website (they approve all websites), for more details simply search in gooogle: boorfe's tips monetize your website
0 #4 RedaSmall 2017-11-26 12:16
I have checked your page and i've found some duplicate content, that's
why you don't rank high in google, but there is a tool
that can help you to create 100% unique content, search for: Boorfe's tips
unlimited content
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