• Jueves 28 de Marzo de 2024, 15:38

Autor Tema:  Las Ocho Reinas  (Leído 1924 veces)

edward_jo

  • Nuevo Miembro
  • *
  • Mensajes: 1
    • Ver Perfil
Las Ocho Reinas
« en: Viernes 9 de Julio de 2004, 15:03 »
0
Me gustaría que alguien me ayudara a resolver este problema, se les agradece cualquier información que me puedan suministrar pero en pascal. gracias :scream:

soneland

  • Nuevo Miembro
  • *
  • Mensajes: 10
    • Ver Perfil
Re: Las Ocho Reinas
« Respuesta #1 en: Viernes 9 de Julio de 2004, 23:12 »
0
[SIZE=14]tengo interes en el tema, porque mis conocimientos son limitados, y quiero salir de mi ignoracia.
se que el algoritmo, se trata de ocho reinas que como en el ajedres la reina come en direcciones vertical, horizontal, la diagonal principal, y la secundaria (en todas las direcciones), y se trata de que el algoritmo acomode las reinas de tal modo que ninguna se coma.
mi duda es...... el tablero es de 8x8 ????? , supongo que se generaliza para cualquier dimension  de la matriz, supongo que puedo  trabajar con los posiciones de los indices de una matriz.
no???????????

Amilius

  • Miembro HIPER activo
  • ****
  • Mensajes: 665
    • Ver Perfil
Re: Las Ocho Reinas
« Respuesta #2 en: Sábado 10 de Julio de 2004, 03:13 »
0
"Pintando"  el tablero es una buena opción, con un árbol de búsqueda, si llega a un punto muerto retrocede a un esta anterior y así en forma recursiva.

Una solución es , con Matriz de bits 8x8, 1=Reina, 0=Casilla vacía :

$40,$10, $4, $1,$20,$80, $2 , $8

(Noten la simetría del resultado, que no es casualidad)