SoloCodigo
Programación General => Pascal => Mensaje iniciado por: edward_jo en Viernes 9 de Julio de 2004, 15:03
-
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:
-
[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???????????
-
"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)