Les tours de Hanoï

Niveau : 6^e
Lien avec le programme : Casse-tête « Les tours de Hanoï », logique et algorithme.

Lien avec Les maths au quotidien : Loisirs.

Le casse-tête « Les tours de Hanoï » est un jeu composé d’une plaque où sont disposés trois piquets verticaux et d’anneaux que l’on enfile sur ces piquets. Au départ du jeu, tous les anneaux sont disposés les uns sur les autres sur l’un des piquets, par exemple le A, en formant une tour de forme conique : chaque anneau (sauf celui à la base de la tour) est placé sur un anneau plus grand.
Le jeu consiste à déplacer la tour vers un autre piquet, par exemple le C, en utilisant les trois piquets. On ne déplace qu’un anneau à la fois et chaque anneau ne peut être placé que sur un anneau plus grand, ou sur un piquet vide.