Un millón de dólares para quien resuelva viejo acertijo de ajedrez

[La Sociedad Abierta de Ajedrez de la Universidad de St. Andrews, en Escocia, Reino Unido, está ofreciendo un premio de un millón de dólares para la persona que encuentre una ‘solución ‘rápida’ a un viejo acertijo del ajedrez conocido como ‘el problema de las ocho reinas’.
El viejo acertijo data de 1850 y su nombre proviene del tamaño del tablero de ajedrez: ocho filas y ocho columnas, que forman un espacio de 64 casillas sobre las que dos reinas, una de cada contrincante, pueden moverse horizontal, vertical o diagonalmente para ‘comer’ piezas.
Las preguntas a resolver son: ¿es posible colocar ocho reinas en el tablero de manera que ninguna de ellas amenace a la otra? Y si es así, ¿es posible hacerlo con un número ‘n’ de reinas, en tableros de ‘n’ filas y ‘n’ columnas?
La respuesta a ambas preguntas es sí, pero hay que generar las soluciones, pues mientras más filas y columnas haya, más difícil es realizar el cálculo.
Se estima que para tableros con más de 1000 filas y columnas, las computadoras podrían tardar miles de años en encontrar una solución.(Agencias)]