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.
