Échecs et combinatoire · Interactif

Heuristique de Warnsdorff

À chaque étape, le cavalier rejoint la case la moins accessible. Lancer l'algorithme pour tracer un parcours complet.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 1 2 3 4 5
Parcours de Warnsdorff sur un échiquier 5×5. Le cavalier part de la case 1 (en vert) et choisit toujours la case ayant le moins de voisins libres. Il visite les 25 cases et termine en case 25 (en rouge).
Voir dans son contexte Échecs et maths : le problème du cavalier