• Martes 19 de Noviembre de 2024, 11:39

Autor Tema:  Variacion de las n-reinas  (Leído 2036 veces)

roger18xp

  • Nuevo Miembro
  • *
  • Mensajes: 2
    • Ver Perfil
Variacion de las n-reinas
« en: Lunes 31 de Mayo de 2010, 15:14 »
0
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

jodijo5

  • Miembro HIPER activo
  • ****
  • Mensajes: 518
  • Nacionalidad: pe
    • Ver Perfil
    • http://www.bluetecnologia.com
Re: Variacion de las n-reinas
« Respuesta #1 en: Domingo 29 de Agosto de 2010, 07:00 »
0
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
=============================
Daniel Pomalaza Mendoza
visita el Dinosaurio Azul :-D
http://bluetecnologia.com