A 15 Puzzle

A 15 Puzzle is a sliding puzzle game consisting of frames of numbered squares in random order with one square missing. The goal of A 15 Puzzle is to place the squares in ascending order from left to right and from top to bottom, starting with number 1 in the upper left corner and ending with a blank space in the lower right corner.