Ofrecen 1 millón de dólares para quien pueda crear un código capaz de resolver este acertijo
¿Puedes colocar en un tablero de ajedrez 8 reinas de tal forma que ninguna de ellas pueda atacar a las otras? Si sabes jugar al ajedrez y tienes suficiente paciencia tu respuesta será afirmativa, pues los seres humanos somos capaces de hacerlo, aunque las computadoras, hasta el momento, no pueden.
Hace un tiempo, investigadores del Instituto St. Andrews de Tecnología y Administración señalaron que la creación de una computadora que fuera capaz de resolverlo cambiaría para siempre a la industria de la informática dado la complejidad que este tipo de tareas supone para una máquina.
Las reinas del ajedrez y el millón de dólares
Las computadoras que desean resolver este problema deben de pasar por todas las opciones posibles, pues esa es la forma en la que funcionan, frente a lo que encuentran un problema, dado que el tablero de ajedrez y las reinas generan demasiadas posibilidades como para que puedan procesarlo.
La creación de un código de programación que sea capaz de resolverlo podría no solo solucionar muchos problemas que nos afectan a diario sino también romper la codificación de seguridad de contraseñas importantes como las que permiten que nuestras transacciones en la red sean transacciones seguras.
El premio de 1 millón de dólares fue ofrecido por el Instituto Clay Mathematics para quien pueda crear el código necesario para resolver el acertijo de las reinas de ajedrez. Muchos especialistas creen que es imposible la creación del algoritmo que lo resuelva, aunque si existe una persona que pueda hacerlo realmente tendrá la motivación suficiente, teniendo en cuenta el asombroso monto del premio.
La idea de los especialistas es que el código presentado sea capaz de resolver no solo este acertijo con 8 reinas sino también potenciales acertijos con muchas más reinas en un tablero proporcionalmente más grande, sin que a la computadora le lleve 2000 años resolverlo, sino de manera eficiente.
Es decir que no basta con desarrollar un código que resuelva este problema sino que debe ser capaz de resolver también problemas exponencialmente más grandes. Por un lado tiene sentido, dado que resolver verdaderamente el problema no es solucionar un caso en particular sino todas sus posibles variantes, sobre todo si es que pretendemos llevarnos 1 millón de dólares a casa.
También restará ver el papel que juegan las computadoras del futuro si es que se terminan de desarrollar los procesadores cuánticos necesarios como para hacer computadoras más potentes que las que tenemos ahora, aunque probablemente los avances tecnológicos puedan solucionar el problema pero no necesariamente programando el código necesario para recoger el premio, sino añadiéndole potencia a los procesadores para que sean capaces de probar todas las opciones posibles, lo que no tiene nada que ver con lo que los investigadores desean obtener.
Hasta el momento se conocen más de 40 soluciones posibles al rompecabezas, aunque restará ver si las computadoras finalmente logran alcanzarlas a todas sin tardarse una decena de milenios en el intento.
¿Qué opinas sobre el pedido de estos especialistas respecto a este curioso rompecabezas? ¿Intentarás pensar una manera de solucionarlo para después programarlo o prefieres dejarlo pasar?
También te podemos recomendar estos artículos: