Article : Echec et math - Collège Charles Péguy Collège Alain Fournier (Orsay)

Article
Résumé de la production
Sur un jeu d’échec, le cavalier se déplace en L, c’est- à-dire deux cases dans une direction puis d’une case dans une direction perpendiculaire à la précédente. Peut-on parcourir toutes les cases d’un échiquier 8×8 en utilisant la marche classique du cavalier du jeu d’échecs sans passer plusieurs fois par la même case ?
Mots clés
cavalier
Euler
échecs
échiquier
chemin
parcours
hamiltonien
graphe
algorithme
programme