Bonjour,
Je travaille sur un échiquier de 8x8 cases. Considérons seulement le cavalier. Le mouvement du cavalier est décrit comme suit : 2 mouvements soit à la verticale, soit à l'horizontale, suivi d'1 mouvement de l'autre nature.
Je cherche le nombre médian de mouvements que ce cavalier peut faire pour qu'il parcoure les 64 cases de l'échiquier.
Merci de votre réponse.