SoloCodigo
Programación General => C/C++ => Mensaje iniciado por: jordia en Domingo 23 de Noviembre de 2003, 06:24
-
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:
-
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
-
?¿