ese tipo de logica se resuelve con "recursividad" (Un metodo que se llama a si mismo hasta que se cumple cierta condicion) debes de listar todos los posibles movimientos primero y luego comparar el numero de pasos que dio el caballo en cada uno y asi obtener el resultado. dejame intentarlo y si lo logro te doy una idea de la logica
