Article : Les tours de Hanoi - Collège Guillaume de Lamarche (Lamarche)

Article
Résumé de la production
Comment réussir à déplacer les disques des «tours de Hanoï» en respectant les règles du jeu. Nous disposons d’un plateau de 3 piliers. Nous les nommons 1, 2, 3 (en partant de la gauche). Nous devons déplacer une tour formée de plusieurs anneaux [de tailles différentes, empilés dans l’ordre, du plus grand en bas au plus petit en haut] du pilier 1 au début au pilier 3 à la fin. On ne peut déplacer qu’un anneau à la fois [du pilier où il est vers une autre de son choix] et à condition que son diamètre soit inférieur à celui de l’anneau sur lequel on veut le poser.
Mots clés
tour de Hanoï
puissance de 2
récurrence
algorithme