SoloCodigo

Programación Específica => Diseño de Algoritmos => Mensaje iniciado por: roger18xp en Lunes 31 de Mayo de 2010, 15:14

Título: Variacion de las n-reinas
Publicado por: roger18xp en Lunes 31 de Mayo de 2010, 15:14
Cordiales Saludos a todos

Amigos tengo un inconveniente  en la clases de Diseño de algoritmos inteligentes
me pidieron realizar el problema de colocar de una manera no todas solo una solucion al problema de las n - reinas colocadas en un tablero de n*n
con la variacion de que tambien la reina se mueva tambien ademas sus movimientos normales como el caballo.

se ingresa n que significa el numero del tablero y este debe calcular el numero de reinas que se pueden ubicar en el tablero sin atacarse entre ellas

por su ayuda muchas gracias
Título: Re: Variacion de las n-reinas
Publicado por: jodijo5 en Domingo 29 de Agosto de 2010, 07:00
llenas en un array las coordenadas de cada reina, luego, guardas en el mismo array las coordenadas de la ultima posicion a la que podria llegar la reina. (recuerda que cada reina tiene de 1 a 8 caminos posibles), asi pruebas con cada casilla del tablero, si la casilla del tablero ya esta en el array que te dije, entonces no cuentas esa reina, porque podria atacar a las demas, y si uno de los posibles camino lleva a una coordenada de tu array tampoco la consideras, solo consideras las reinas cuyo punto de partida y llegada no están en el array.

saludos XD