Article : Les tours de Hanoï - Lycée Paul Guérin (Niort)

Article
Résumé de la production
Dans cet article, on s’intéresse au jeu appelé "tours de Hanoï". On détermine le nombre de coups
minimum pour résoudre le jeu, on donne un programme qui donne la solution optimale et on établit
quelques statistiques. On s’intéresse ensuite à plusieurs variantes du jeu où certains mouvements sont
interdits.
Mots clés
tour de Hanoï
suite récurrente
algorithme récursif
Lecture conseillée
à partir du lycée