Un millón de dólares para quien resuelva este “simple” enigma de ajedrez

El rompecabezas de las reinas consiste en colocar varias damas en un tablero sin que se coman entre ellas

Síguenos en Facebook

El Instituto Clay de Matemáticas, un centro de estudio de las matemáticas estadounidense, ofrece un millón de dólares (840.000 euros) a quien resuelva un "simple" enigma de ajedrez de más de un siglo de existencia. El reto consiste en colocar 1.000 reinas en un tablero de 1.000x1.000 sin que se coma unas a otras. Es decir, que no haya dos filas en la misma fila, columna y diagonal. Varios científicos llevan años intentando crear el algoritmo que encuentre todas las soluciones del enigma.

El interrogante tiene su origen en el problema de las ocho reinas, que fue planteado en 1848 por el jugador de ajedrez alemán Max Bezzel. El objetivo era poner ocho reinas sobre un tablero estándar (8x8) sin que se amenazaran entre ellas. El matemático ciego Franz Nauck resolvió el puzzle por completo en 1850. El enigma cuenta con 92 soluciones: 12 de ellas son básicas, y las 80 restantes se obtienen por giros y simetrías.

Una medida que el tablero y el número de reinas aumenta, también lo hace el número de soluciones. Por lo tanto, el enigma es más difícil de resolver. Un grupo de profesores de la Universidad de Saint Andrews (Escocia) asegura que cuando el tablero de ajedrez es de 1.000x1.000 o más grande, los programadores son incapaces de encontrar todas las soluciones del enigma. Estos investigadores explican que las combinaciones son tan elevadas que cualquier programa informático tardaría años en completar el rompecabezas.

Para el profesor Peter Nightingale, investigador de la universidad citada, el enigma de las reinas es importante porque un programa capaz de resolverlo podría ser adaptado para solucionar otras cuestiones como el diseño de microchips o el descifrado de sistemas de seguridad en Internet. "Esto incluye de los problemas triviales como descubrir el grupo de sus amigos de Facebook que no se conocen entre sí, hasta otros más cruciales, como crackear las claves de las transacciones bancarias", concluye el profesor de la Universidad de San Andrés Ian Gent.

Categories: ajedrez Noticias Curiosas

Share This