Пятнашки

«Игра Пятнадцать» - это головоломка, играемая на квадратной двумерной доске с пронумерованными плитками. Цель головоломки Пятнашки состоит в том, чтобы расположить плитки доски от самой маленькой до самой большой, слева направо, сверху вниз, с пустым пространством в правом нижнем углу доски, как показано више.

Скольжение любой плитки, которая ограничивает пустое пространство доски в этом пространстве, представляет собой «движение». Хотя приведенная выше конфигурация изображает игру, в которой уже выиграли, обратите внимание на то, как плитка с номером 12 или плитка с номером 15 могут быть сдвинуты в пустое пространство. Тем не менее, плитки нельзя перемещать по диагонали или принудительно удалять с доски.

Хотя возможны и другие конфигурации, мы будем предполагать, что эта игра начинается с тайлов на доске в обратном порядке, от наибольшего к наименьшему, слева направо, сверху вниз, с пустым пространством в нижнем правом углу доски. Однако, если и только если доска содержит нечетное количество плиток (т.е. высота и ширина доски четные), положения плиток с номерами 1 и 2 должны поменяться местами, как показано више.

«Игра Пятнашки» The Fifteen Game - игра-головоломка, изобретенная американцем Сэмом Лойдом (1841–1911) во второй половине XIX века.

Игра состоит из квадратной рамки с пятнадцатью фигурами, пронумерованными от 1 до 15, и одного открытого поля. В случае повторяющихся перемещений детали необходимо расположить в порядке возрастания.