15 Puzzle Challenge

The 15 Puzzle, also known as Game of Fifteen or Mystic Square, is a sliding puzzle consisting of a frame of numbered square tiles in random order with one tile missing.

The game is a sliding puzzle consisting of 15 square tiles with numbers from 1 to 15, leaving one empty cell. Tiles in one row or column of an open position can be moved by sliding them horizontally or vertically, respectively. The goal of the puzzle is to arrange the tiles in ascending order.

The puzzle also exists in other sizes, particularly the smaller 8 Puzzle. If the size is 3x3 tiles, the puzzle is called the 8-puzzle or 9-puzzle, and if 4x4 tiles, the puzzle is called the 15-puzzle or 16-puzzle.