15 Puzzle

The 15 Puzzle is a sliding puzzle game having 15 square tiles numbered 1–15. Tiles in the same row or column of the open position can be moved by sliding them horizontally or vertically, respectively. The goal of the puzzle is to place the tiles in numerical order as fast as possible.