Tour de Hanoï — La Tour du Manoir

La Tour de Hanoï, en disques de bois verni sur une table du manoir : un disque à la fois, jamais un grand sur un petit, et la tour entière à amener sur le dernier piquet. L’optimum — 2ⁿ − 1 coups à trois piquets, le nombre de Frame-Stewart à quatre — est calculé et affiché ; le score vaut cet optimum divisé par vos coups. Annuler est illimité, « Montrer le prochain coup » donne le coup de la solution depuis votre position et coûte le score, « Résoudre » joue la solution sous vos yeux, sans score. Trois façons de jouer : classique (de trois à neuf disques), Le quatrième piquet (de quatre à douze disques) et À l’aveugle (les disques s’éteignent deux secondes après chaque coup, trois rallumages par partie). Glisser-déposer, clic de piquet à piquet, ou clavier.

  • 3 façons de jouer
  • 1
  • Gratuit, sans installation

▶ Jouer tout de suite

La Tour classique

La Tour classique

Trois piquets, de trois à neuf disques : un disque à la fois, jamais un grand sur un petit, tout sur le troisième piquet en 2ⁿ − 1 coups.

Trois piquets de laiton, de trois à neuf disques de bois empilés sur le premier, le plus grand en bas. Un disque à la fois, celui du dessus ; jamais un grand sur un petit. Le but : la tour entière sur le troisième piquet. Le minimum est 2ⁿ − 1 coups — 7 pour trois disques, 511 pour neuf — et le score vaut ce minimum divisé par vos coups, en pour cent. Annuler est illimité ; « Montrer le prochain coup » donne le coup de la solution la plus courte depuis votre position, et coûte le score ; « Résoudre » joue la solution sous vos yeux, sans score.

Pour qui : apprendre la récursion avec les mains.

▶ Jouer
Le quatrième piquet

Le quatrième piquet

Quatre piquets, de quatre à douze disques : la règle ne change pas, l’optimum s’effondre — 9 coups au lieu de 15 pour quatre disques (Frame-Stewart).

Un quatrième piquet, et la même règle : un disque à la fois, jamais un grand sur un petit, tout sur le dernier piquet. Le minimum n’est plus 2ⁿ − 1 : c’est le nombre de Frame-Stewart, calculé par programmation dynamique — on coupe la tour en deux, le haut voyage avec quatre piquets, le bas avec trois. Neuf coups pour quatre disques au lieu de quinze, quatre-vingt-un pour douze au lieu de 4 095. De quatre à douze disques ; le score vaut cet optimum divisé par vos coups. Depuis le départ, l’indice et la résolution suivent le plan optimal ; depuis une position quelconque, jusqu’à huit disques, ils cherchent le plus court chemin ; au-delà, ils suivent un plan valable, court, sans garantie d’être le plus court.

Pour qui : ceux qui connaissent la tour à trois piquets et veulent la voir se plier.

▶ Jouer
À l’aveugle

À l’aveugle

Trois piquets, et les disques s’éteignent deux secondes après chaque coup : on joue de mémoire, avec trois rallumages par partie.

La Tour classique, dans le noir. Deux secondes après chaque coup, les disques s’éteignent : on ne voit plus que les piquets, et l’on joue de mémoire. Un coup illicite dans le noir est refusé comme les autres — le disque tremble et revient — mais il dit que la mémoire a flanché. « Rallumer » montre la tour deux secondes de plus, trois fois par partie. Même optimum (2ⁿ − 1), même score ; de trois à neuf disques.

Pour qui : ceux qui voient la tour les yeux fermés.

▶ Jouer

Dans la même aile du salon