• Lunes 23 de Diciembre de 2024, 05:47

Autor Tema:  Re: Ayuda URGENTE sobre Problema 8 reinas Interactivo  (Leído 1664 veces)

jordia

  • Nuevo Miembro
  • *
  • Mensajes: 1
    • Ver Perfil
Re: Ayuda URGENTE sobre Problema 8 reinas Interactivo
« en: Domingo 23 de Noviembre de 2003, 06:24 »
0
Buenas, Por favor necesito con urgencia ayuda : tengo q hacer un programa en C , consiste en poner 8 reinas en una tablero de ajedrez sin q ninguna se mate, uno tiene q ingresar la primera posicion de la primera reina por ejemplo en la posicion (3,5). De antemano muchas gracias y espero me puedan ayudar.

:question:

Francisquito

  • Nuevo Miembro
  • *
  • Mensajes: 4
    • Ver Perfil
Re: Ayuda URGENTE sobre Problema 8 reinas Interactivo
« Respuesta #1 en: Domingo 23 de Noviembre de 2003, 13:50 »
0
Hola jordia,
para resolver el problema vas a tener que hacer un backtracking. Para eso declaras una arreglo de 8 que va represntar las
 ocho posibles filas donde pueden estar las reina. Recorres el arreglo,indicando en que columna vas a tener la reina
(solo vas a poder poner una reina por fila). SIempre teniendo en cuanta no mover la reina que te dio el usuario.
Es posible que no haya solucion, dependiendo de la posicion que te hay dado el usuario.(si te da la posision [1,1]
me parece que no la hay.)
No se si me expliqué bien, cualquier cosa avisame. Nos vemos
Fran

Super_G

  • Miembro MUY activo
  • ***
  • Mensajes: 375
    • Ver Perfil
Ayuda URGENTE sobre Problema 8 reinas Interactivo
« Respuesta #2 en: Lunes 24 de Noviembre de 2003, 05:40 »
0
?¿
El mensaje contiene 1 archivo adjunto. Debes ingresar o registrarte para poder verlo y descargarlo.