Este documento describe cómo usar el método de vuelta atrás (backtracking) para resolver el problema clásico de las ocho reinas en ajedrez. Colocar ocho reinas en un tablero de ajedrez de modo que ninguna amenace a otra es un problema que puede resolverse mediante este método, el cual enumera todas las posibles soluciones probando y descartando configuraciones inválidas a medida que se van colocando las reinas. El documento proporciona un ejemplo de solución válida y explica que el método genera un gran número de soluciones

2. Un problema clásico que puede ser
resuelto con un diseño Vuelta Atrás es el
denominado de las ocho reinas y en
general, de las n reinas. Disponemos de un
tablero de ajedrez de tamaño 8x8, y se trata
de colocar en él ocho reinas de manera
que no se amenacen según las normas del
ajedrez, es decir, que no se encuentren
dos reinas ni en la misma fila, ni en la
misma columna, ni en la misma diagonal.

3. Para resolverlo se empleara un
esquema del Método de Ir
Atrás enumerando así las
posibles del problema

4. *
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
Movimientos
posibles de una reina
en el
tablero
Al posicionar la reina
se marcaran en el
tablero las posibles
amenazas.
De tal manera nuestras posibles soluciones
irán disminuyendo a medida que se van
colocando mas reinas en el tablero

5. Una posible solución en un tablero de N=8:
*
S=(6,4,2,0,5,7,1,3)

6. DE TAL FORMA UTILIZANDO EL
BACKTRACKING SE PUEDEN
GENERAL UN GRAN NUMEROS
DE POSIBLES SOLUCIONES
GENERADAS A TRAVES DEL
METODO A MEDIDA QUE CADA
REINA ES UBICADA EN SU
POSICION

7. GRAC AS