El juego de 100 luces, 10x10. Cada fila y columna tiene una serie de apagadores, que le quitan la corriente a las luces que estén encendidas. La idea es apagarlas todas...
¿Puedes hacerlo?
La respuesta, aún si haces todas las combinaciones posibles, es no. Pero según Microsoft Research, sí hay una manera de resolverlo... en realidad dicen que tienes un 1% de probabilidades de resolverlo... tentador, no?
Lo gracioso es que la solución algorítmica para solucionarlo (hecha originalmente por Elwyn Berlekamp en 1960) puede utilizarse para eludir la fuerza bruta al resolver broncas con las computadoras.
Los investigadores de Microsoft están muy interesados en resolver este asunto, pero yo estoy más interesada en saber cómo a alguien pudo construir este tablero como parte de su trabajo diario, sólo para ver qué pasaba... jeje vaya!!
Les dejo la imágen de las instrucciones, es caso de que quieran construir uno para su casa...
No hay comentarios:
Publicar un comentario