AI: Solving the 15 Puzzle

The 15 Puzzle is a slightly larger version of the 8 Puzzle that consists of a 4x4 board with fifteen 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

0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
 

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
...