The Number Dumber (also called Gem Puzzle, Boss Puzzle, Game of Fifteen, Mystic Square and many others) is a classical and most famous historic sliding puzzle that consists of a frame of numbered square tiles in random order with one tile missing. This is a classical problem for modeling algorithms involving heuristics.

History (as per Wikipedia):-