AI: Solve the 8 Puzzle

The 8 Puzzle consists of a 3x3 board with eight numbered tiles and an empty spot. A tile adjacent to the empty spot can slide into that spot. The goal of the puzzle is to order all of the tiles numerically, leaving the empty spot in the lower-right corner.

The Puzzle

1
2
3
4
5
6
7
8
 

Note: not all tile arrangments are guaranteed to be solvable.

Results

Nodes used in search
0
Elapsed search time (ms)
0
Path Cost
0
Solution Path
...