Puzzle 8
Share this:Share on FacebookTweet about this on TwitterShare on TumblrPin on PinterestShare on Google+

This content requires Java plug-in. What is it?



Get the iPhone/iPad version

How to Play

Arrange the tiles so that all the tiles are in the correct positions. You do this by moving tiles.  You can move a tile up, down, left, or right, so long as the following conditions are met:
A) there’s no other tile blocking you in the direction of the movement; and B) you’re not trying to move outside of the boundaries/edges.

If you wish to try another picture, try this version.

Background

The 8-puzzle – also known as the sliding-block puzzle or tile-puzzle – is one of the most popular instruments in the artificial intelligence (AI) studies. It belongs to AI exercises commonly referred as toy-problems.

Toy problems – as the name implies – are somewhat fun (and surely it will be good if all science are fun and games).  Toy problems are not real-world problems, but they’re useful because they are simple to define and runs in a confined/controlled enviroment (the game board).  It means that an exact description of the problems are possible, and all the factors that affects the problem are known (there is no need to worry about unpredictable factors such as weather or terrain). Such toy puzzles are perfect for software simulations.

The 8-puzzle, along with chess, tic-tac-toe, and backgammon, travelling-salesman, has been used to study new search algorithms, neural-network, and  path-finding.  It’s usually one of the first instrument that computer-scientists use to test a new search algorithm.

About the Software

This applet implements the A* search (pronounced A-star) algorithm to find solutions.  It may take a while for the applet to find a solution.  If you become impatient, reshuffle and try another puzzle arrangement.
The SOLUTION button will be enabled only after you ask the computer artificial intellgence code to solve the puzzle for you. This will open up a new window that shows the moves performed by the code.

This software is copyrighted and may not be used/placed on other websites.
It may not be distributed in any medium without express written permission from the author.
Linking to this page is of course welcome.

Try Other Puzzle Games

Try Other Sliding Tile Games

Share this:Share on FacebookTweet about this on TwitterShare on TumblrPin on PinterestShare on Google+