‘El problema de las ocho reinas’ es el nombre del acertijo por el que la Sociedad Abierta de Ajedrez ha prometido que dará un millón de dólares a la persona que sea capaz de resolverlo. Pero, ¿en qué consiste el acertijo?
Tal y como dice su nombre, el reto es colocar a ocho reinas en el tablero de ajedrez de manera que ninguna de ellas pueda amenazar. Además, para resolverlo de manera correcta también habría que poder hacerlo con un número ‘n’ de reinas y en un tablero de ‘n’ filas y ‘n’ columnas.
El acertijo, en un tablero normal, sí es sencillo de resolver; pero el problema surge en tableros que tienen un tamaño mayor a las 1.000 filas y 1.000 columnas, en donde los ordenadores actuales no son capaces de procesarlo, ya que podrían llegar a tardar miles de años en encontrar una solución, tal y como indica RT.
Así, Ian Gent, un investigador de la Universidad de St. Andrews y uno de los que ha propuesto el desafío, ha explicado que "si se pudiera crear un programa de ordenador que pudiera resolver el problema en muy poco tiempo, se podría adaptar para resolver muchos de los problemas más importantes que nos afectan todos a diario”. "Esto incluye desafíos triviales como conocer cuáles de tus amigos de Facebook no se conocen, u otros muy importantes como ser capaces de romper las barreras de seguridad de Internet”, ha comentado Gent.