El Clay Mathematics Institute, un centro de estudio de las matemáticas, ofrece un millón de dólares a quien escriba un algoritmo informático que resuelva el Puzzle de las Reinas en un tiempo razonable. O que demuestre que ese algoritmo no puede existir.

El antiguo desafío del ajedrez The Queens Puzzle o El Puzzle de las 8 Reinas, ideado en 1850, ha traido de cabeza a los matemáticos e informáticos durante más de un siglo.

¿En qué consiste el Puzzle de las 8 Reinas? Se trata de colocar ocho Reinas en un tablero de ajedrez sin que se coman unas a otras. No es demasiado complicado de conseguir, de hecho ya fue resuelto hace tiempo. 

El problema surge cuando se utiliza un tablero de ajedrez más grande, por ejemplo de 1000 x 1000 casillas, y se usan 1.000 Reinas. Las combinaciones son tan elevadas, que todos los programas informáticos que se han programado para resolverlo tardan años en completar el puzzle.

Por eso el Instituto Clay Mathematics ofrece un millón de dólares a quien cree dicho algoritmo informático que sea capaz de resolver el Puzzle de las Reinas del ajedrez con cualquier cantidad de casillas, en un tiempo razonable. O que demuestre que no se puede hacer.