eso habia visto yo.......iwal las manera no eran las mejores......me podiras exar una mano a organizar todo el codigo de arriba para acer lo de la mochila?? esue antes lo e intentado cno ese mismo quitandole cosas de las funciones de matrices y tal pero no he sabido.
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.
Aparte que mirándolo por encima, parece que ese código intenta resolver el problema del Knight's Tour, no lo que tú necesitas. Inténtalo hacer tú mismo usando BFS que es muy sencillo.
lo que pasa es que ya hace años que no programo nada y se me ha olvidado todo y ahora me estoy sacando telecomunicaciones y tengo programacion y en mis apuntes de informatica no tengo nada, aparte necesito un par de semanas para volver a pensar como un programador jejejeje y no tengo tanto tiempo.
Ahí lo tienes bastante bien explicado. Es un algoritmo de búsqueda en grafos. Para grafos cuyas aristas tengan todas el mismo coste, se puede usar para encontrar distancias mínimas de un nodo al resto.