SoloCodigo
Programación General => C/C++ => Mensaje iniciado por: Nuria en Lunes 26 de Mayo de 2003, 19:31
-
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.
-
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