Point d'entrée Algorithmique et Programmation
Mots-Clés Backtraking, Heuristique, Algorithmique, Programmation, C++.
Requis Axiomatique objet, Récursivité des actions, Complexité des algorithmes.
Cet exercice résout les problèmes du parcours du cavalier sur un échiquier, à savoir :
La traversée en largeur.
La traversée récursive et itérative du cavalier d'Euler.
L'heuristique d'accessibilité du cavalier d'Euler.
La force brute du cavalier d'Euler.
Dans le même ordre d'idées, l'exercice @[Problème des reines sur l'échiquier] résout celui des reines.