Игра Пятнашки

Цель игры — упорядочить костяшки по возрастанию номеров (или до получения цельной картинки, в случае неклассической пятнашки). Чем меньше перемещений потребовалось для получения результата, тем лучше.

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