Chemin le plus court du chevalier sur l'échiquier

Je me suis entraîné pour un prochain concours de programmation et je suis tombé sur une question qui me déroute complètement. Cependant, j'ai l'impression que c'est un concept que je devrais apprendre maintenant plutôt que de croiser les doigts pour qu'il ne revienne jamais. Fondamentalement, il...