Наверное, некоторые из вас слышали о такой головоломке, как Lights Out. Если кто-то не знает, суть вкратце такова: имеется поле из n x n клеток, часть клеток «включена», часть «выключена». При нажатии на клетку все клетки в области креста переключат своё состояние. Примерно так:
Собственно, задача — сделать все клетки поля «выключенными». Под катом кое-что интереснее, чем просто решение.
Читать полностью »