Un millón de dólares para quien logre resolver este problema de ajedrez

  03 Septiembre 2017    Leído: 861
Un millón de dólares para quien logre resolver este problema de ajedrez
El Instituto Clay de Matemáticas (CMI, por sus siglas en inglés) ofreció un millón de dólares a la persona que logre crear un algoritmo para resolver el llamado problema de las ocho reinas.
Este pasatiempo fue originalmente propuesto en 1848 por el ajedrecista Max Bezzel y 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 más difícil. Cuando los 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.
Ahora, los investigadores británicos buscan a una persona capaz de crear 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 demostrar que no tiene solución.

"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.

Reuters

Etiquetas: #deporte   #ajedrez  


Noticias