Tours de Hanoï

Déplacez la tour disque par disque, jamais grand sur petit

Loading game…

Comment jouer

Déplacez un seul disque à la fois, toujours celui du dessus d'une tige.
Un disque ne peut jamais être posé sur un disque plus petit.
Amenez toute la tour sur la tige de droite.
Le minimum de coups est 2ⁿ−1 : 15 pour 4 disques, 63 pour 6, 255 pour 8.
Touchez une tige, puis une autre, pour déplacer son disque du dessus ; ou faites glisser le disque.

Jouez gratuitement aux Tours de Hanoï en ligne avec 4, 6 ou 8 disques : compteur face au minimum 2ⁿ−1 et indice du chemin le plus court.

Combien de coups faut-il pour les Tours de Hanoï ?: Au moins 2ⁿ−1 pour n disques : 15 coups pour 4 disques, 63 pour 6, 255 pour 8. Les 64 disques de la légende demanderaient plus de 18 trillions de coups.
Puis-je déplacer un disque sur la tige du milieu ?: Oui. Toutes les tiges sont permises, du moment que le disque va sur une tige vide ou sur un disque plus grand.
Quelle est l'astuce des Tours de Hanoï ?: Un coup sur deux concerne le plus petit disque, et il tourne toujours dans le même sens autour des tiges. Entre deux de ses coups, il n'y a qu'un seul autre coup légal. Suivez ce principe et vous terminez en 2ⁿ−1 coups.