¿Mostrar al menos dos soluciones para el problema de la reina 8?

Answer 1

He resuelto ese rompecabezas en solo 15 minutos.

Truco de solución:

Hechos derivados y procedimiento de resolución.

1) Debe haber solo 1 reina en cada fila.

2) Debe haber solo 1 reina en cada coloumn.

La condición anterior satisfará el hecho de que la reina puede moverse horizontal y verticalmente, por lo que 1 una reina se coloca en una fila, ninguna otra reina se puede colocar en esa fila. Lo mismo para el coloumn se aplica.

3) Las escuadras bloqueadas por la reina son mínimas si se colocan en cuatro esquinas (también si están en el costado) ya que solo hay 1 diagonal involucrada (en el lado 2 la diagonal está involucrada y complica la situación)

4) Ahora toma lápiz y papel y dibuja 8 filas y 8 colores (obviamente ajedrez)

5) el punto indica reina y la cruz indica los cuadrados bloqueados por ella.

la figura anterior es una solución más difícil, considérela solo por ejemplo.

6) Ahora tenemos que colocar 1 reina en 1 fila cada

7) Ahora coloca a la 1ra reina en la 1ra fila pero de tal manera que bloqueará al menos otros cuadrados pero no la coloques en las esquinas. Reserve las esquinas para este último ya que bloquea los cuadrados mínimos. (Majburi aane pe hi corner pe place Karo)

8) Mientras colocas a la reina en la segunda y tercera fila y más filas … colócalas de tal manera que no bloqueen las esquinas. Las esquinas son muy útiles.

9) después de colocar a la reina en las primeras 4 filas, deténgase y abandone la 5ª fila y ahora comience desde la última fila.

La razón de esto es que ahora tendrá que ajustar la posición, piense y coloque a la reina y no puede ajustar solo en la última fila.

Entonces sigue las instrucciones.

10) ahora tendrás 3 opciones para colocar a la reina en la última fila. Mantenga a la reina en 2 lugares, encontrará que solo cuando coloque a la reina en una posición particular, solo tendrá la opción para la última segunda y tercera fila. golpear esas posiciones.

11) Ahora solo quedará una casilla y estará en la cuarta fila.

Resuelto !!!!! .. ahora puedes derivar todas las soluciones ..

Answer 2

¿Desea “el cómo” o simplemente las soluciones “exactas” posibles? Tanto wikipedia como mathworld proporcionan una buena visión del problema:

Problema de Queens – de Wolfram MathWorld
Rompecabezas de ocho reinas

Answer 3

Si escribimos una solución como los 8 índices de columna de las reinas en cada fila, podemos expresar dos soluciones como

3 6 2 7 1 4 8 5
y
2 6 8 3 1 4 7 5

Tenga en cuenta que son miembros de s (8), el grupo de permutaciones de 8 objetos.

Ahora le doy dos soluciones como usted ha pedido, pero realmente debe verificar que sean diferentes bajo las rotaciones y los reflejos del tablero, ya que de lo contrario solo le he dado una sola solución.