Red de conocimiento informático - Consumibles informáticos - ¿Cuál es la solución al problema de las ocho reinas gaussianas?

¿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.