Tour du Cavalier

Le Tour du Cavalier est un problème mathématique et algorithmique classique dont l’objectif est de déplacer un cavalier sur un échiquier de manière à visiter chaque case exactement une seule fois. Ce projet a été conçu pour analyser deux approches distinctes de résolution. La première repose sur le backtracking, une méthode récursive qui explore toutes les possibilités jusqu'à trouver une solution. La seconde approche implémente l'heuristique de Warnsdorff. L'ensemble de l'étude est soutenu par une interface graphique développée avec Tkinter.