Voici des réponses courtes aux questions les plus posées sur la tour de Hanoï, avec des liens vers les articles qui détaillent chaque point.

Qu’est-ce que la tour de Hanoï ?

C’est un puzzle en solitaire, avec trois tiges et des disques de tailles différentes. On a gagné quand on a déplacé toute la tour de disques d’une tige vers une autre, en respectant les règles. Il a été mis en vente en 1883 par le mathématicien français Édouard Lucas. Les règles sont présentées dans Qu’est-ce que la tour de Hanoï ?.

Comment l’appelle-t-on en anglais ?

En anglais, on dit Tower of Hanoi, ou Towers of Hanoi. En chinois, c’est « Hànnuò Tǎ ». On l’appelle aussi parfois la « tour de Brahma », d’après le lieu de la légende.

Quelles sont les règles ? Quels coups sont interdits ?

Il y a trois règles : on ne déplace qu’un disque à la fois, on ne déplace que le disque du haut de chaque tige, et on ne pose jamais un grand disque sur un petit. Ces coups sont interdits :

  • Déplacer deux disques ou plus à la fois.
  • Soulever ou retirer un disque du bas en le sortant de dessous les autres.
  • Poser un grand disque sur un petit.
  • Laisser un disque ailleurs que sur une tige (par exemple sur la table).

À partir de quel âge peut-on y jouer ?

À titre indicatif, on déplace la tour selon les règles à partir de 5 ou 6 ans, avec 2 ou 3 disques. Vers 3 ou 4 ans, on s’amuse déjà simplement à les empiler du plus grand au plus petit (La tour de Hanoï avec les enfants).

Avec combien de disques joue-t-on d’habitude ?

Le nombre classique est 7 disques (127 coups minimum). Les débutants commencent à 3 disques et en ajoutent quand ils sont à l’aise (la difficulté selon le nombre de disques).

Quel est le nombre minimal de coups ?

Avec n disques, c’est 2ⁿ − 1 coups. 7 coups pour 3 disques, 31 pour 5, 127 pour 7, 1 023 pour 10. Les coups pour chaque nombre de disques sont dans les réponses, et la raison de la formule dans la formule du nombre minimal de coups.

Où faut-il jouer le premier coup ?

Déplacez le plus petit disque sur la tige d’arrivée si le nombre de disques est impair, et sur l’autre tige s’il est pair. La suite des coups est présentée dans l’article sur la façon de résoudre le jeu.

Peut-on toujours le résoudre ?

Oui. Quel que soit le nombre de disques, on y arrive toujours. Mieux, on sait que de n’importe quelle disposition respectant les règles, on peut toujours passer à n’importe quelle autre (l’article sur les régularités).

Est-ce gagné si on déplace sur la tige centrale ?

Oui. La règle d’origine est de « déplacer toute la tour sur une autre tige », donc le milieu comme la droite conviennent. Le mode Classique de l’app « Tour de Hanoï » consiste à déplacer la tour sur la tige centrale, et si vous activez « Autoriser la réussite sur la tige droite » dans les réglages, finir à droite compte aussi.

Combien de temps faut-il avec 64 disques ?

Au minimum environ 18,4 trillions de coups. À un coup par seconde, il faut environ 584,5 milliards d’années (Combien d’années faut-il pour déplacer 64 disques ?).

Que se passe-t-il avec 4 tiges ?

Le nombre de coups diminue beaucoup. Par exemple, avec 8 disques, il faut 255 coups avec 3 tiges et 33 coups avec 4 (La tour de Hanoï à quatre tiges).

Pourquoi s’appelle-t-elle « Hanoï » ?

Hanoï est la capitale du Vietnam, mais on ne connaît aucun lien entre le puzzle et le Vietnam. On pense que ce nom a été choisi parce qu’il sonnait lointain et exotique à l’époque de la mise en vente (Origine et légende).

Où peut-on y jouer ?

Vous pouvez jouer tout de suite sur les plateaux des articles de ce site, sans rien payer. Sur téléphone, vous pouvez aussi télécharger sans payer l’app « Tour de Hanoï » (iPhone, iPad et Android) (Où jouer).