Lights Out — электронная головоломка от Tiger Electronics 1995 года. Породила целое семейство похожих головоломок: Merlin's Magic (1978), XL25 (1997).
Поле 5×5. Клик переключает клетку и соседей. Погасите все огни.
Стратегия "цепочка света": устраняйте огни построчно сверху вниз.
Алгоритм решения Lights Out изучается на курсах линейной алгебры — это идеальный пример того, как чисто математический инструмент решает практическую задачу. Метод Гаусса над полем GF(2) даёт точное решение для любого размера поля.