Resumen del problema de las ocho reinas

El problema de las ocho reinas es un problema basado en el ajedrez: ¿cómo colocar ocho reinas en un tablero de ajedrez de 8×8 para que ninguna reina pueda comerse directamente a otras reinas? Para ello, no pueden haber dos reinas en la misma línea horizontal, vertical o diagonal. El problema de las ocho reinas se puede generalizar al problema más general de colocación de n reinas: el tamaño del tablero se convierte en n × n y el número de reinas se convierte en n. El problema se resuelve si y sólo si n = 1 o n ≥ 4.

El problema de las ocho reinas fue propuesto por primera vez por el jugador de ajedrez Max Bethel en 1848. Desde entonces, una serie de matemáticos, incluidos Gauss y Cantor, lo han estudiado y reducido al problema más general de la posición n-rey. Franz Nock dio la primera solución al problema de las ocho reinas en 1850. En 1874, S. Gundell propuso un método para resolver el problema de las ocho reinas utilizando determinantes. Posteriormente, J.W.L.

En 1972, Etzger Dijkstra utilizó este problema como ejemplo para ilustrar el poder de lo que llamó programación estructurada.

El problema de las Ocho Reinas apareció en el famoso videojuego "El Séptimo Visitante" a principios de los años 90.