Fifteen Puzzle

The Fifteen Puzzle is a sliding puzzle that consists of a set of numbered square tiles from 1 to 15 in a 4x4 square grid with one empty space. The object of the puzzle is to place the scrambled tiles to match the target pattern by making sliding moves that use the empty space.