Règles de la tour de Hanoï

Déplacez toute la tour du piquet de gauche vers le piquet de droite. Cliquez sur un piquet pour prendre son disque du dessus, puis sur un autre piquet pour l’y poser.

On ne déplace qu’un disque à la fois.
On ne pose jamais un disque sur un plus petit.

Le nombre minimal de coups est 2ⁿ − 1 : 7 coups pour 3 disques, 15 pour 4, 31 pour 5, jusqu’à 255 pour 8 disques. Bloqué ? Le bouton « Voir la solution » montre la résolution optimale, coup par coup.

L’astuce pour gagner à tous les coups

Aux coups impairs, déplacez le plus petit disque, toujours dans le même sens de rotation. Aux coups pairs, faites le seul autre mouvement possible. Avec cette méthode, vous résolvez la tour en un nombre minimal de coups, quel que soit le nombre de disques.

📖 Pour tout savoir : Tour de Hanoï : règles, solution, formule et algorithme