Iluminar· Avanzado

Objetivo

Coloca bombillas para iluminar todas las celdas blancas

Cómo jugar

  • Toca una celda vacia para colocar una bombilla
  • Toca una bombilla de nuevo para quitarla
  • Toca una pared con numero para ver la restriccion de bombillas adyacentes

Regla 1: Iluminacion

Una bombilla emite luz en las 4 direcciones hasta ser bloqueada por una pared. Todas las celdas blancas deben estar iluminadas.

OK
NG

Regla 2: Sin colision de bombillas

Dos bombillas no pueden estar enfrentadas en la misma fila o columna sin una pared entre ellas.

OK
NG

Ejemplo completo

  • Las bombillas emiten luz en las 4 direcciones hasta ser bloqueadas por una pared.
  • Las bombillas no deben iluminarse entre si.
  • Un numero en una pared indica exactamente cuantas bombillas adyacentes requiere.
  • Las paredes sin numeros no tienen restriccion sobre las bombillas adyacentes.
10

Consejo

  • Las paredes con 0 no pueden tener bombillas adyacentes — elimina esas celdas primero.
  • Las paredes con 4 requieren bombillas en los cuatro lados.
  • Las paredes con numeros en esquinas y bordes tienen menos posibilidades, haciendolas mas faciles de resolver.

Iluminar es un problema NP-completo que requiere propagacion de restricciones y razonamiento logico. La practica regular con puzzles de satisfaccion de restricciones ha demostrado mejorar las funciones ejecutivas prefrontales y la capacidad de razonamiento.

  • McPhail, B. (2005). Light Up is NP-complete. Unpublished manuscript.
  • Las tareas de satisfaccion de restricciones activan las funciones ejecutivas prefrontales (Neuropsychologia, 2018)