Правила игры «Пятнашки»

«Пятнашки» (также известные как «Игра в 15») — классическая головоломка, изобретённая в 1870‑х годах. Игра представляет собой квадратное поле размером 4 × 4 клетки, на котором размещены 15 пронумерованных фишек и одна пустая клетка.

Цель игры

Необходимо упорядочить фишки по возрастанию номеров от 1 до 15, переместив пустую клетку в правый нижний угол поля. Финальный порядок должен выглядеть так:

Основные правила

1. Перемещение фишек: можно перемещать только те фишки, которые находятся рядом с пустой клеткой (по вертикали или горизонтали).
2. Запрещённые действия: нельзя:
   • вынимать фишки из игрового поля;
   • перемещать фишки по диагонали;
   • переставлять несколько фишек одновременно.
3. Ход игры: игрок последовательно перемещает фишки, пока не достигнет целевого расположения.

Механика игры

Каждый ход состоит из перемещения одной фишки на соседнюю пустую клетку. Таким образом, пустая клетка «путешествует» по полю, позволяя переставлять остальные фишки.

Важные математические особенности

• Разрешимость: не все начальные конфигурации имеют решение. Примерно половина возможных перестановок фишек неразрешима.
• Критерий разрешимости: для определения разрешимости используется понятие «чётности перестановки». Если число инверсий (нарушений порядка) плюс номер строки пустой клетки (считая снизу) — чётное число, то конфигурация разрешима.
• Классический неразрешимый случай: если все фишки стоят на своих местах, кроме 14 и 15 (они поменяны местами), головоломка не имеет решения.

Стратегии решения

Хотя универсального алгоритма нет, опытные игроки используют следующие подходы:

1. Последовательная сборка: начинают с верхнего левого угла, собирая ряд за рядом.
2. Метод «пар»: сначала собирают пары фишек (1 и 2, 3 и 4 и т. д.), затем объединяют их.
3. Работа с пустой клеткой: сознательно перемещают пустую клетку в нужные зоны для облегчения последующих ходов.