Un mill¨®n de d¨®lares para quien resuelva este ¡°simple¡± enigma de ajedrez
El puzzle de las reinas consiste en colocar varias damas en un tablero sin que se coman entre ellas
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 coman unas a otras. Es decir, que no haya dos reinas 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 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.
A 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 puzzle.
Para el profesor Peter Nightingale, investigador de la citada universidad, 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 incluir¨ªa desde problemas triviales como descubrir el grupo de tus 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 Saint Andrews Ian Gent.
Tu suscripci¨®n se est¨¢ usando en otro dispositivo
?Quieres a?adir otro usuario a tu suscripci¨®n?
Si contin¨²as leyendo en este dispositivo, no se podr¨¢ leer en el otro.
FlechaTu suscripci¨®n se est¨¢ usando en otro dispositivo y solo puedes acceder a EL PA?S desde un dispositivo a la vez.
Si quieres compartir tu cuenta, cambia tu suscripci¨®n a la modalidad Premium, as¨ª podr¨¢s a?adir otro usuario. Cada uno acceder¨¢ con su propia cuenta de email, lo que os permitir¨¢ personalizar vuestra experiencia en EL PA?S.
En el caso de no saber qui¨¦n est¨¢ usando tu cuenta, te recomendamos cambiar tu contrase?a aqu¨ª.
Si decides continuar compartiendo tu cuenta, este mensaje se mostrar¨¢ en tu dispositivo y en el de la otra persona que est¨¢ usando tu cuenta de forma indefinida, afectando a tu experiencia de lectura. Puedes consultar aqu¨ª los t¨¦rminos y condiciones de la suscripci¨®n digital.
Sobre la firma
