• Miércoles 6 de Noviembre de 2024, 11:32

Autor Tema:  Re: PLEASE AYUDA (caballo en C++)  (Leído 840 veces)

Nuria

  • Nuevo Miembro
  • *
  • Mensajes: 5
    • Ver Perfil
Re: PLEASE AYUDA (caballo en C++)
« en: Lunes 26 de Mayo de 2003, 19:31 »
0
El movimiento del caballo en C++

 Alguien me puede ayudar?
Es que tengo que entregar mañana ya el proyecto de C y no consigo resolverlo.

Como ya puse anteriormente se trata de realizar un programilla que en un tablero 8 X 8 el usuario elija la casilla inicial y la casilla final, y el programa le tiene que decir los movimientos minimos que el caballoha de hacer para llegar.

 :hitcomp: Llevo dos semanas intentando todo lo que se me ocurre y lo mejor que he conseguido es lo que hay en el archivo adjunto.

:think: Alguien me puede ayudar a resolver lo que me queda? Aunque solo sea una orientación, please. Por tonteria que os parezca, si teneis una idea que me pueda ayudar os lo agradeceré mucho. :gracias:

GRACIAS a TODOS.
El mensaje contiene 1 archivo adjunto. Debes ingresar o registrarte para poder verlo y descargarlo.

coyotero

  • Nuevo Miembro
  • *
  • Mensajes: 4
    • Ver Perfil
PLEASE AYUDA (caballo en C++)
« Respuesta #1 en: Martes 27 de Mayo de 2003, 03:36 »
0
Holas... pues mira yo he estado pensando un poquito y creo que todo se basa en un tipico problema de distancias. Tienes 2 tipos de movimientos del caballo no?
Uno es dos a la izquierda y uno arriba y otro es uno a la izquierda y dos arriba. El resto de los casos es simetrico a estos movimientos.

Por tanto el problema se reduce a distancias; calculas la distancia minima entre la casilla que te encuentras y la de destino, calculando a la vez por donde te debes de ir moviendo, aprovechando los indices de la matriz no??

Algo asi podria valer.. de todos modos lo pensare mejor.

Saludos