Игра Пятнашки — популярная головоломка, придуманная в 1878 году Ноем Чепмэном. Игра представляет собой набор одинаковых квадратных костяшек с нанесёнными числами, заключённых в квадратную коробку. Длина стороны коробки в четыре раза больше длины стороны костяшек , соответственно в коробке с Пятнашками остаётся незаполненным одно квадратное поле.

Цель игры — перемещая пятнашки по коробке добиться упорядочивания их по номерам, желательно сделав как можно меньше перемещений.