General

Resolver este imposible rompecabezas de ajedrez te hará ganar $ 1 millón


El ajedrez se conoce como un juego de estrategia intensa y, por lo tanto, los problemas más difíciles del juego suelen ser dominados por las mentes más brillantes del mundo. Por lo general, no se considera una forma fácil de ganar dinero.

Sin embargo, los investigadores de la Universidad de St. Andrews están ofreciendo una considerable $ 1 millón para cualquiera capaz de escribir un programa que pudiera resolver su aparentemente imposible rompecabezas de ajedrez. Así es; tu pasatiempo de fin de semana se ha vuelto muy, muy valioso.

St. Andrews y el Clay Mathematics Institute en New Hampshire (Estados Unidos) anunciaron el desafío, incluido que este rompecabezas de ajedrez llamado "Queens Puzzle" podría tardar miles de años en resolverse.

Curiosamente, este juego de ajedrez en particular tiene un doble propósito. La persona o grupo que crea un programa informático capaz de resolverlo ayudará a la tecnología del futuro a abordar otros problemas actualmente imposibles, como los dilemas de seguridad en línea y mucho más.

En un artículo publicado en el Journal of Artificial Intelligence Research, el equipo de investigadores, dirigido por el profesor científico informático Ian Gent, se sintió intrigado por primera vez con el "Rompecabezas de Queens" cuando un amigo de Facebook desafió a Gent a resolverlo en el foro de las redes sociales.

El rompecabezas fue creado en 1850 y desafía a un jugador a “colocar ocho reinas en un tablero de ajedrez estándar para que dos reinas no puedan atacarse entre sí. Esto significa poner una reina en cada fila para que no haya dos reinas en la misma columna ni dos reinas en la misma diagonal ”, afirma el comunicado de prensa en el sitio web de St. Andrew.

Si bien el juego ha sido resuelto lánguidamente por algunos seres humanos de nivel genio, una vez que una computadora se acerca al desafío, falla constantemente. Gent cree que si un programa de computadora rompe el código rápidamente, revolucionará seriamente el mundo de la tecnología.

“Si pudieras escribir un programa de computadora que pudiera resolver el problema realmente rápido, podrías adaptarlo para resolver muchos de los problemas más importantes que nos afectan a todos a diario. Esto incluye desafíos triviales como trabajar con el grupo más grande de amigos de Facebook que no se conocen entre sí o con otros muy importantes como descifrar los códigos que mantienen seguras todas nuestras transacciones en línea ", dijo Gent en un comunicado de prensa de St. Andrews.

¿Por qué es tan difícil para las computadoras resolver estos problemas? Las opciones son demasiado infinitas, y se necesitan años para averiguarlo gracias al "retroceso", un proceso utilizado en la programación en el que se considera cada opción y luego se "retrocede" hasta que aparece la correcta.

Acelerar el poder de procesamiento de las computadoras tiene recompensas celestiales, pero puede que nunca suceda.

Peter Nightingale, otro investigador del equipo de Gent, compartió sus dudas sobre un gran avance.

"En la práctica, nadie se ha acercado nunca a escribir un programa que pueda resolver el problema rápidamente. Entonces, lo que nuestra investigación ha demostrado es que, para todos los propósitos prácticos, no se puede hacer", dijo.

Si cree que tiene lo necesario para crear un programa de este calibre, diríjase al sitio web del Premio Clay y ofrezca cuál podría ser la respuesta de $ 1 millón a todos nuestros problemas.


Ver el vídeo: Las Mejores Trampas en el Ajedrez para Ganar Rápido Parte 1 (Diciembre 2021).