8 Reinas

HALLANDO UNA SOLA SOLUCION

Heurística se refiere a la experiencia basada en las técnicas para la resolución de problemas, el aprendizaje y descubrimiento. Esta heurística resuelve N reinas paracualquier N ≥ 4. Se forma la lista de números para las posiciones vertical (filas) de las reinas de la posición horizontal (columna) simplemente aumentando. N es de 8 por ocho reinas rompecabezas.

1.Si el resto de dividir N por 6 no es de 2 o 3, entonces la lista no es más que todos los números pares seguidos por todos los números impares ≤ N 2. De lo contrario, escribir listas separadas de losnúmeros pares e impares (es decir, 2, 4, 6, 8 - 1, 3, 5, 7) 3. Si el resto es de 2, intercambiar 1 y 3 en la lista de impares y se mueven 5 hasta el final (es decir, 3,1, 7, 5) 4. Si el resto es de 3,mueves el 2 hasta el final de la fila y 1,3 para el final de la lista impar (es decir, 4, 6, 8, 2 - 5, 7, 9, 1, 3) 5. Adjuntar lista de impares en la lista, incluso las reinas y lugar en las filasdada por estos números, de izquierda a derecha (es decir, a2, b4, c6, d8, e3, f1, g7, h5). Para N = 8 esto se traduce en la solución siguiente :

.

LAS SOLUCIONES A LOS ROMPECABEZAS DE OCHO REINASLas ocho reinas rompecabezas tienen 92 soluciones distintas. Si las soluciones que se diferencian sólo por las operaciones de simetría (rotaciones y reflexiones) se juntan y se cuentan como unasola, el rompecabezas tiene 12 único (o fundamental) soluciones. Una solución de fondo por lo general tiene 8 variantes (incluso en su forma original) obtenidos por la rotación de 90, 180 o 270 grados yluego reflejan cada una de las cuatro variantes de rotación en un espejo en una posición fija. De las 12 soluciones de fondo al problema de 8 reinas en un tablero de 8x8, exactamente 1 es igual a supropia rotación de 180 grados, y ninguno es igual a su rotación de 90 grados. Así, el número de soluciones distintas es de 11 * 8 + 1 * 4 = 92. Las soluciones únicas se presentan a continuación:...