Investigadores de la Universidad de Saint Andrews en Escocia ofrecen una espectacular recompensa a quien logre resolver un problema de ajedrez.
Se trata del llamado Queens Puzzle (Rompecabezas de la Reina) y si bien tiene como protagonista a la preciada pieza de ajedrez, el resultado podría ser aplicado a la informática y generar un avance gigante.
El Queens Puzzle fue creado por el ajedrecista alemán Max Bezzel en 1850 y planteaba cómo colocar las ocho Reinas en un tablero de ajedrez sin que se amenacen entre ellas. El primer resultado fue simple, poniendo a una Reina cada línea, sin colocarlas en la misma columna y sin poner dos Reinas en la misma diagonal.
El problema tiene muchas soluciones. Matemáticos revelaron 92, de las cuales 12 son básicas y a otras 80 se llega a través de complejos giros y simetrías.
Pero los catedráticos de Saint Andrews quieren ir más allá. Y Clay Mathematics Institute de Estados Unidos ofrece el premio de 1 millón de dólares.
La intención es que el problema se resuelva de una manera más simple incluso si el tablero crece, lo que aumenta la complejidad cada vez más.
Así lo explican en el artículo publicado por el Journal of Artificial Intelligence Research, que busca que se resuelva el acertijo cuando el tablero alcanza los 1000 x 1000 cuadrados.
Si se logra, se podría mejorar la tecnología de las computadoras actuales, que presentan complicaciones a la hora de resolver ecuaciones ante números tan grandes.
Pero dudan que pueda resolverse.
"Este algoritmo ayudaría a resolver desde problemas triviales como descubrir el grupo más grande de tus amigos de Facebook que no se conocen entre sí hasta otros más cruciales, como crackear las claves de las transacciones bancarias. No obstante, nuestras investigaciones aseguran que, a efectos prácticos, este algoritmo no puede construirse, por eso ofrecemos un millón de dólares a quien lo consiga", explicó Ian Gent, al cargo de la investigación.
Si pensás que podés resolver el problema, ingresá en este link que te lleva a la página de Clay Mathematics Institute.
.jpg)
.jpg)
.jpg)
.jpg)
