Hasta las computadoras tardarían miles de años en resolverlo. (INTERNET)
La Sociedad Abierta de Ajedrez de la Universidad de St. Andrews, en Escocia, Reino Unido, está ofreciendo un premio de un millón de dólares para la persona que encuentre una ‘solución 'rápida' a un viejo acertijo del ajedrez conocido como 'el problema de las ocho reinas'.
La idea que se cree, o que creen los expertos que hacen la propuesta, es que cualquier programa que pueda resolver el problema eficazmente, sería también capaz de resolver tareas que actualmente se consideran imposibles.
"Si uno pudiera escribir un programa que solucionara el problema realmente rápido, podría ser adaptado para resolver muchos de los problemas más importantes que nos afectan a todos a diario. Esto incluye desafíos triviales como determinar cuáles de nuestros amigos de Facebook no se conocen, o muy importantes como romper el cifrado más seguro de la Internet", comenta Ian Gent de la Universidad de St. Andrews, y uno de los que propone el desafío.
El viejo acertijo data de 1850 y su nombre proviene del tamaño del tablero de ajedrez: ocho filas y ocho columnas, que forman un espacio de 64 casillas sobre las que dos reinas, una de cada contrincante, pueden moverse horizontal, vertical o diagonalmente para 'comer' piezas.
Las preguntas a resolver son: ¿es posible colocar ocho reinas en el tablero de manera que ninguna de ellas amenace a la otra? Y si es así, ¿es posible hacerlo con un número 'n' de reinas, en tableros de 'n' filas y 'n' columnas?
La respuesta a ambas preguntas es sí, pero hay que generar las soluciones, pues mientras más filas y columnas haya, más difícil es realizar el cálculo.
Se estima que para tableros con más de 1000 filas y columnas, las computadoras podrían tardar miles de años en encontrar una solución.
