Как решать Lights Out: погоня за огнями и чётность

Откуда появилась игра

Lights Out стал известен как электронная головоломка Tiger Electronics 1995 года; такую веху указывает исследование Lights Out on finite graphs. Оригинальная инструкция Tiger, сохранённая Hasbro, описывает клавиатуру 5×5 и переключение соседних огней. Rich Games использует этот классический принцип на полях нескольких размеров.

Один переключатель — несколько ламп

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

В Puzzles доступны поля 3×3, 4×4 и 5×5. Ошибок как отдельной категории здесь нет: каждый ход изменяет открытую, видимую целиком задачу. Есть счётчик ходов и перезапуск исходной позиции.

Два факта, которые упрощают игру

Два нажатия на одну клетку возвращают прежнее состояние всех затронутых ламп. Поэтому для конечного результата важно, нажали ли клетку нечётное или чётное число раз. Любое решение можно представить набором клеток, нажатых ровно по одному разу.

Порядок нажатий не влияет на итог. Это позволяет решать поле по строкам: для каждого горящего огня в первой строке нажмите клетку прямо под ним. Первая строка погаснет. Так же погасите вторую с помощью третьей и продолжайте вниз.

Метод называют погоней за огнями. Он упорядочивает поиск, но не гарантирует, что нижняя строка сразу погаснет. Оставшийся узор внизу означает, что нужен другой начальный набор нажатий в первой строке, после которого погоню повторяют.

Пример: крест на поле 3×3

Представьте, что на поле 3×3 горят центр и четыре его соседа, а углы погашены. Одно нажатие на центр переключит ровно эти пять клеток и полностью решит задачу. Не нужно нажимать каждую горящую лампу отдельно.

Теперь мысленно выполните то же нажатие дважды. Первый ход гасит крест, второй возвращает его. Это короткая проверка принципа чётности. На большом поле перекрывающиеся кресты складываются так же: лампа, затронутая двумя нажатиями, сохраняет исходное состояние.

Что мешает найти короткое решение

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

Не повторяйте хаотично одну и ту же последовательность. При разборе на бумаге отмечайте набор нажатых клеток и вычёркивайте пары повторов. Это показывает, какую комбинацию вы действительно проверяете.

Как тренироваться

Начните с 3×3 и перед нажатием назовите все клетки, которые изменятся. Затем попробуйте погоню на 4×4: работайте сверху вниз и сохраняйте уже погашенные верхние строки.

Для поиска через первую строку у поля ширины n есть 2ⁿ вариантов её нажатий. Это полезное объяснение метода, а не требование перебирать всё в уме. Цель первой практики — понять причину изменений и замечать отменяющиеся пары.