Пятнашки

Пятнашки или игра в 15 — известная игра из серии головоломок. Число 15 в названии игры происходит от числа костяшек, заключенных в коробку. Каждая костяшка пронумерована от 1 до 15. Всего в коробке 16 ячеек, одна из которых не занята костяшкой. Размер коробки 4х4. Игрок может перемещать костяшки в коробке за счет свободной ячейки. Цель игры — собрать костяшки в коробке с номерами по порядку, используя как можно меньше число ходов (перемещений). Игра считается завершенной, как только цель достигнута. Fifteen or 15 game - known game of a series of puzzles. The number 15 in the title game is set on the number of tiles, enclosed in a box. Each domino is numbered from 1 to 15. A total of 16 box cells, one of which is occupied by knuckle. Box size 4x4. The player can move the knuckles in the box at the expense of the free cell. The goal - to collect the knuckles in the box with the numbers in order, using the least possible number of moves (movements). The game ends as soon as the goal is achieved.