El problema de las n damas

Ocho damas que no se amenazan ---------------------------------

Tome un tablero de ajedrez, es decir, una cuadrícula cuadrada de lado 8 (por tanto, con sesenta y cuatro casillas). Tome también ocho damas, esas piezas que, en ajedrez, pueden atacar en todas las direcciones. ¿Puede colocar las ocho damas en el tablero de modo que ninguna ataque a otra? Si lo intenta el tiempo suficiente, lo conseguirá. Un método para tratar de encontrar una configuración satisfactoria consiste en colocar primero una dama al azar en el tablero. Con ello quedan descartadas la fila, la columna y las dos diagonales controladas por esta primera pieza. A continuación se puede colocar una segunda dama en una de las casillas no atacadas por la primera. Esto bloquea una nueva fila, una nueva columna y dos nuevas diagonales. Se coloca entonces una tercera dama en una de las casillas restantes que no estén atacadas, y así sucesivamente. Si se consiguen colocar las ocho damas en el tablero antes de quedarse sin casillas libres, ¡se ha ganado! Y, si no se consigue, no queda más remedio que empezar de nuevo probando otras posiciones…

El problema generalizado ----------------------