N–Queens

El rompecabezas de N-reinas es el
problema de colocar N reinas de
ajedrez en un N × N tablero de
ajedrez para que no haya dos reinas que se amenace. Por lo tanto, la solución
requiere que no haya dos reinas que compartan la misma fila, columna o
diagonal.

Por ejemplo, para un estándar 8

× 8 tablero de ajedrez, a
continuación se muestra una de
esas configuraciones:

Tener en cuenta que la solución

existe para todos los números
naturales n, excepto por n = 2 y
n = 3.

PISTA: Podemos resolver este problema con la ayuda de backtracking. La idea es

comenzar desde la primera fila y colocar Reina en cada casilla de la primera fila y
explorar recursivamentemente las filas restantes para verificar si conducen a la
solución o no. Si la configuración actual no da como resultado una solución,
retroceda. Antes de explorar cualquier casilla, ignora la casilla si dos reinas se
amenazan entre sí.