¿Cuál es la solución al problema de las ocho reinas gaussianas?
Análisis: Cada reina está en una fila. Haz un bucle de 8 pliegues y prueba cada reina en cada posición en cada fila.
1. El tablero de ajedrez es una matriz de 8*8, que define 9 tableros vacíos.
2. La primera reina pasa de la fila 1 y la columna 1 a la fila 1 y 8 columnas.
Copia un tablero vacío al tablero 1 y marca los puntos que la reina puede controlar.
3. La segunda reina pasa de 2 filas y 1 columna a 2 filas y 8 columnas.
Si este punto es un punto controlado marcado previamente, no se podrán colocar piezas de ajedrez en este punto.
Si hay un lugar para colocarlo, copie el tablero de ajedrez 1 al tablero de ajedrez 2, y marque los puntos que la reina puede controlar en el tablero de ajedrez 2.
4. La tercera reina pasa de 3 filas y 1 columna a 3 filas y 8 columnas.
Si este punto es un punto controlado marcado previamente, no se podrán colocar piezas de ajedrez en este punto.
Si hay espacio para el arreglo, copie el tablero 2 al tablero 3 y marque los puntos que la reina puede controlar en el tablero 3.
.....
En el octavo nivel del ciclo, si las 8 reinas tienen su propio lugar, entonces esta es una solución al problema de las 8 reinas.
Al final del ciclo óctuple, se obtienen todas las soluciones a los ocho problemas.