MADRID, 6 Sep. (Notimérica).-
El Instituto Clay de Matemáticas (CMI, por sus siglas en inglés) ha ofrecido un millón de dólares a aquella persona que sea capaz de crear una fórmula para resolver el llamado problema de las ocho reinas del popular juego de mesa del ajedrez.
Originalmente, en 1848 el popular ajedrecista Max Bezzel fue quien propuso este pasatiempo que consiste en poner sobre un tablero de ajedrez ocho reinas sin que estas se amenacen entre ellas. La respuesta para un tablero clásico de 64 casillas fue encontrada en 1850.
Sin embargo, al aumentar la cantidad de casillas, resolver el problema resulta bastante complicado. En el intento de resolver esta ecuación, cuando científicos de la Universidad de Saint Andrews (Reino Unido) decidieron crear un algoritmo para solucionarlo en un tablero de 1000x1000, el programa de ordenador se bloqueó debido al enorme número de opciones, según reporta 'Sputnik'.
Actualmente, estos investigadores quieren encontrar a una persona que sea capaz de lograr un nuevo programa que resuelva este problema a través del método de 'backtracking' (vuelta atrás, en español) --una estrategia para encontrar la mejor combinación posible en un momento determinado-- o bien, demostrar que no existe ningún tipo de solución para este complicado problema.
"También podría ser útil para resolver otros problemas importantes a los que nos enfrentamos a diario", indicó el profesor Ian Gent, de la Universidad de Saint Andrews.