The 15-puzzle is a sliding puzzle that consists of a frame ofnumbered square tiles in random order with one tile missing. Theobject of the puzzle is to place the tiles in order(1,2,3,4,5,6,7,8,9,10,11,12,13,14,15) by making sliding moves thatuse the empty space.