The 15-puzzle is a sliding puzzle that consists of a frame of numbered square tiles in random order with one tile missing.
