Comment jouer à Tour de Hanoï
- Tous les disques commencent sur la tige de gauche, le plus grand en bas.
- Touchez une tige pour prendre son disque du dessus, puis une autre tige pour le poser.
- Un seul disque à la fois, toujours sur un disque plus grand ou sur une tige vide.
- Reconstruisez toute la tour sur la tige de droite pour gagner.
Astuces
- Avec un nombre impair de disques, le plus petit part d'abord vers la droite ; avec un nombre pair, vers le milieu.
- Le plus petit disque bouge un coup sur deux, toujours dans le même sens de rotation.
- Entre deux coups du plus petit disque, il ne reste qu'un seul coup permis : jouez-le.
- Le minimum de coups vaut 2 puissance le nombre de disques, moins 1 : 7 coups pour 3 disques, 31 pour 5.
À propos de Tour de Hanoï
La Tour de Hanoï a été inventée par le mathématicien français Édouard Lucas en 1883. Une légende raconte que des moines déplacent 64 disques d'or : à un coup par seconde, il leur faudrait près de 600 milliards d'années.
C'est une leçon parfaite pour découper un grand problème en petits : pour déplacer une tour de cinq disques, on déplace d'abord les quatre du dessus, puis le grand, puis les quatre à nouveau. Quatre niveaux vont de 3 à 6 disques, et le jeu signale quand vous atteignez le minimum.
Points et badges
Chaque partie de Tour de Hanoï terminée rapporte des points pour votre niveau. Quatre badges vous attendent dans ce jeu, du bronze au diamant : chacun dit ce qu’il faut faire et rapporte des points en plus.
Questions
Quel est le nombre minimum de coups ?
2 puissance n, moins 1, où n est le nombre de disques : 7 pour 3 disques, 15 pour 4, 31 pour 5 et 63 pour 6.
Pourquoi certains déplacements sont-ils refusés ?
Un disque se pose seulement sur une tige vide ou sur un disque plus grand.
Une partie parfaite rapporte-t-elle un bonus ?
Oui. Résoudre la tour avec le minimum de coups donne des points en plus.