no tendras el de la mochila??? si lo tienes acemos un trueque!

encantao de la vida te lo mando, pero primero tengo que tener en mis manos el de la mochila! salu2

Implementa el algoritmo que resuelve el problema de la mochila : Disponemos de n
objetos y una mochila de capacidad M de forma que si una fracción xi de un objeto i es
introducida en la mochila se obtiene un beneficio xibi. El objetivo consiste en llenar la mochila maximizando el beneficio

Vaya chanchullos...

¿Desde cuándo va así este foro, que para recibir ayuda tienes que darla primero?

Para el problema del caballo, lo puedes resolver usando BFS (Búsqueda en anchura) y empezando en la casilla inicial. Si vas guardando el coste mínimo para llegar a cada casilla, obtendrás en concreto el que tú buscas. Hay una manera un poco más eficiente de hacerlo, pero es un poco más complicada y tampoco te quiero liar si no sabes hacerlo de la forma estándar. Intenta hacerlo y te vamos ayudando, lo que no vamos a hacer es darte el código, que programándolo bien se puede hacer en unas 30 línias así a ojo.

De todas maneras, el código que has puesto no hace lo que él necesita, simplemente muestra a donde puede ir el caballo dada una posición inicial. Además, ya puestos, ese código es horrible xDD.