Tours de Hanoï en ligne
Déplacez toute la tour sur une autre tige, un disque à la fois, sans jamais poser un disque sur un plus petit. Choisissez de 3 à 8 disques.
Faites glisser les disques ou touchez une tige puis une autre. Les touches 1, 2 et 3 fonctionnent aussi.
Comment jouer aux tours de Hanoï
Tous les disques sont empilés au départ sur la première tige, du plus grand (en bas) au plus petit (en haut). Le but est de transférer toute la tour sur la tige 2 ou la tige 3.
Vous ne pouvez déplacer qu’un disque à la fois, toujours celui du dessus d’une pile, et jamais poser un disque sur un plus petit. Faites glisser le disque vers une autre tige, ou touchez la tige de départ puis celle d’arrivée. Au clavier, utilisez les touches 1, 2 et 3.
Le compteur affiche le nombre de coups joués et le minimum possible (2 puissance le nombre de disques, moins 1). Si vous êtes bloqué, le bouton « Voir la solution » termine la partie tout seul en montrant le chemin le plus court depuis la position actuelle.
Questions fréquentes
Quel est le nombre minimal de coups aux tours de Hanoï ?
Avec n disques, le minimum est 2ⁿ − 1 : 7 coups avec 3 disques, 15 avec 4, 31 avec 5, 63 avec 6, 127 avec 7 et 255 avec 8.
Existe-t-il une astuce pour résoudre les tours de Hanoï ?
Oui. Déplacez toujours le plus petit disque dans le même sens, en boucle (1 → 2 → 3 → 1 si le nombre de disques est pair ; 1 → 3 → 2 → 1 s’il est impair). Au coup suivant, jouez le seul mouvement possible qui ne touche pas le plus petit disque. Répétez jusqu’au bout.
À quoi servent les tours de Hanoï ?
C’est un casse-tête classique inventé par le mathématicien français Édouard Lucas en 1883. On l’utilise beaucoup à l’école pour travailler la logique et la planification, et en informatique pour enseigner la récursivité.