Comment jouer aux Tours de Hanoï
Les Tours de Hanoï sont un casse-tête classique inventé en 1883. Une tour de disques, le plus grand en bas, doit être déplacée d'une tige à une autre.
Les règles
- Déplacez un seul disque à la fois, et uniquement le disque du dessus d'une tige.
- Un disque ne peut aller que sur une tige vide ou sur un disque plus grand.
- Déplacez toute la tour de la tige de gauche vers la tige de droite.
Le minimum de coups
Avec n disques, le casse-tête demande au moins 2ⁿ−1 coups :
| Disques | Minimum de coups |
|---|---|
| 4 | 15 |
| 6 | 63 |
| 8 | 255 |
Sur kawu
- Touchez une tige pour prendre son disque du dessus, puis touchez la tige où le poser. Ou faites glisser le disque.
- Le compteur affiche vos coups face au minimum possible.
- L'indice montre le coup suivant du chemin le plus court depuis la position actuelle, même après un détour.
Questions fréquentes
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.
Mis à jour le 2026-10-20