Lights Out

Luces Fuera es un rompecabezas lógico jugado en una red de luces, cada una de las cuales puede estar encendido o apagado. Presionar cualquier luz la mueve y todos sus vecinos ortogonales adyacentes (hasta, abajo, izquierda, derecha). El objetivo es apagar todas las luces. El rompecabezas es engañosamente desafiante porque cada movimiento afecta múltiples luces, y apagar uno podría encender otros. La versión clásica utiliza una cuadrícula de 5x5, pero el concepto funciona en cualquier tamaño de cuadrícula.

Reglas

1. El juego comienza con una cuadrícula de luces, algunos encendidos y algunos apagados (o todo en la versión clásica).
2. Presionar una luz mueve su estado (en se apaga, se apaga).
3. Presionar una luz también mueve todas las luces adyacentes directamente (hasta, abajo, izquierda, derecha, no diagonales).
4. El objetivo es apagar todas las luces.
5. Presionar la misma luz se cancela dos veces, por lo que cada luz sólo necesita ser presionada una vez o no en absoluto.

Estrategias

• Orden no importa El estado final depende sólo de qué luces fueron presionadas, no del orden. Esto significa que puede planificar su solución sin preocuparse por la secuencia.
• Cada Luz Presionada Más Una vez: Desde que presionar una luz dos veces la devuelve (y sus vecinos) al estado original, una solución óptima nunca presiona la misma luz más de una vez.
• Chase de luz (Top-Down)**: Empieza desde la fila superior. Para cada celda iluminada seguidamente, presione la celda directamente debajo para apagarla. Esta "tiene" las luces hacia abajo. Después de procesar todas las filas, sólo la fila inferior puede tener luces encendidas.
• ¿Qué? Después de perseguir la luz, si la fila inferior todavía tiene luces encendidas, los patrones específicos en la fila superior deben ser removidos antes de perseguir de nuevo. Hay tablas de búsqueda conocidas para las cuales las prensas de la parte superior fijan cada patrón de la parte inferior.
• Acercamiento de álgebra de lana: El rompecabezas puede ser modelado como un sistema de ecuaciones lineales sobre GF(2) (el campo con dos elementos, 0 y 1). Cada botón presiona es un vector, y la solución es una combinación de vectores que produce el estado objetivo. No todas las configuraciones iniciales son solvables.
• Patrones rápidos: Algunas combinaciones de prensa no cambian el tablero. Comprender estos patrones nulos ayuda a identificar si un rompecabezas tiene una solución y encontrar soluciones alternativas.

Luces Originalmente fue lanzado como un juego electrónico portátil por Tiger Electronics en 1995. El dispositivo contó con una cuadrícula 5x5 de botones retroiluminados y se convirtió en un juguete popular y puzzle. El juego presentó a los jugadores con configuraciones de inicio aleatorias y los desafió a apagar todas las luces.

Sin embargo, el concepto matemático subyacente precede al producto comercial por décadas. El mecánico de toggle —donde presionar un elemento afecta a sus vecinos— fue estudiado en matemáticas tan temprano como el decenio de 1960 en el contexto de la automata sigma y la automata celular. La teoría matemática detrás del rompecabezas implica álgebra lineal sobre campos finitos, específicamente GF(2), donde la adición es equivalente a la operación XOR.

El rompecabezas obtuvo una atención significativa de los matemáticos y científicos de la computadora. En 1998, Marlow Anderson y Todd Feil publicaron un análisis matemático exhaustivo que muestra que exactamente 4 de los 2^25 (unos 33,5 millones) posibles configuraciones de inicio de la red 5x5 son insolvables. También demostraron que las configuraciones solvables siempre se pueden completar en la mayoría de 15 movimientos. El análisis utiliza eigenvalues de la matriz adjacency sobre GF(2), conectando el rompecabezas a la teoría gráfica y el álgebra lineal de maneras elegantes.

Tiger Electronics lanzó una secuela llamada "Lights Out 2000" con una red de 6x6, y el concepto ha sido ampliamente adaptado en videojuegos, apareciendo como un mecánico de rompecabezas en juegos de aventura, RPGs y compilaciones de rompecabezas. Las variables incluyen rejillas hexagonales, rejillas toroidales (envolventes) y versiones con más de dos estados de luz. El rompecabezas sigue siendo un pilar de matemáticas recreativas y se utiliza con frecuencia en cursos universitarios para ilustrar aplicaciones de álgebra lineal.