El problema de las ocho reinas es un problema que requiere ocho reinas en un tablero de ajedrez (8x8) en una posición tal que no hay dos reinas que se ataquen entre sí.

El rompecabezas fue concebido por el jugador de ajedrez Max Bezzel en 1848 y ha sido estudiado por matemáticos desde entonces. Los ocho problemas de las reinas fueron utilizados en 1972 por Edsger Dijkstra para publicar una descripción de un algoritmo de retroceso para la programación.

Algoritmo, términos de programación