Enciende la linterna y camina. Todo será incendiado. ¿Qué juego es este?

El juego de las luces es un juego intelectual muy interesante: hay n filas y n columnas de luces, que al principio están todas apagadas. Cuando haces clic en una de las luces, su estado arriba, abajo, izquierda, derecha (si corresponde) cambia por completo. Ahora debes encender todas las luces con la cantidad mínima de pasos en un tiempo limitado.

Tomando una determinada luz como objeto de investigación, es obvio que cuando el estado de la luz cambia un número impar de veces, la luz se enciende. Por el contrario, si el número de clics es par, la luz permanecerá apagada. Los eventos que hacen que el estado de la luz cambie no son más que clics hacia arriba y hacia abajo (si los hay). Por extensión, siempre que todas las luces se cambien un número impar de veces, se puede garantizar que todas las luces estarán encendidas.