> Des disques empilés du plus grand au plus petit ; un disque à la fois, jamais un grand sur un petit ; tout sur le dernier piquet en un minimum de coups.
Le but
Amener la tour entière — tous les disques, dans l’ordre — du premier piquet au dernier, en un minimum de coups. C’est la Tour de Hanoï, sur une table du manoir.
Comment on joue
On déplace un disque à la fois, toujours celui du dessus d’un piquet, et l’on ne pose jamais un grand sur un petit. Glissez un disque vers un piquet (souris ou doigt), ou touchez un piquet puis un autre ; au clavier, 1, 2, 3 (et 4) nomment les piquets : la source, puis la destination. Un coup illicite est refusé : le disque tremble et revient. Annuler est illimité (Ctrl+Z, U). « 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.
La fin de la partie
La partie est gagnée quand la tour est entière sur le dernier piquet. Son score vaut l’optimum — 2ⁿ − 1 à trois piquets, le nombre de Frame-Stewart à quatre, calculé et affiché — divisé par vos coups, en pour cent : 100 à l’optimal, 50 si vous jouez deux fois plus de coups, zéro si un indice a servi ou si la solution a été jouée pour vous.
À cette table
Seul, contre la tour. Le meilleur score de chaque taille entre dans la table des records — une par variante et par nombre de disques, gardée sur l’appareil.
Les conseils qui changent tout
- Le plus petit disque bouge un coup sur deux, et toujours dans le même sens : vers la droite (en tournant) si le nombre de disques est impair, vers la gauche s’il est pair. Entre deux, un seul autre coup est possible.
- Trois disques : le premier coup va sur le piquet d’arrivée. Quatre disques : sur le piquet du milieu. Retenez : impair, le petit part au bout ; pair, il part au milieu.
- Pour déplacer une tour de n disques, on déplace d’abord les n − 1 du dessus sur le piquet libre, puis le grand, puis les n − 1 sur le grand. C’est la même règle à chaque étage : la récursion se joue avec les mains.
- Un coup de trop n’est pas perdu : annulez. Le score compte les coups qui restent dans l’historique, pas ceux que vous avez repris.
- Au quatrième piquet, coupez la tour en deux : le haut voyage avec quatre piquets, le bas avec trois. Pour quatre disques, la coupure est à un disque (9 coups) ; pour six, à deux ou trois (17).
- À l’aveugle, comptez tout haut : le petit disque tourne toujours dans le même sens, le reste se déduit. Gardez les rallumages pour les grandes tours.
- L’indice coûte le score : demandez-le pour apprendre, pas pour finir. « Résoudre » montre la solution entière ; regardez le petit disque tourner.
Les façons de jouer
- 🍩 La Tour classique — 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.
- 🏺 Le quatrième piquet — 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.
- 🌘 À l’aveugle — 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.
Questions fréquentes
Comment jouer à la Tour de Hanoï ?
Trois piquets, des disques empilés sur le premier du plus grand au plus petit — chacun porte son numéro, 1 pour le plus petit. Deux règles : on déplace un disque à la fois, toujours celui du dessus d’un piquet, et l’on ne pose jamais un grand sur un petit. Le but : la tour entière sur le dernier piquet, en un minimum de coups. Glissez un disque vers un piquet (souris ou doigt), ou touchez un piquet puis un autre ; au clavier, 1, 2, 3 nomment les piquets. Un coup illicite est refusé : le disque tremble et revient, rien n’est compté.
Combien de coups faut-il au minimum ?
2ⁿ − 1 pour n disques à trois piquets : 7 pour trois, 15 pour quatre, 31, 63, 127, 255, 511 pour neuf. La raison : pour bouger le grand disque, il faut d’abord dégager tous les autres sur le piquet libre, puis les ramener sur lui — le minimum double à chaque disque, plus un. Le jeu calcule et affiche cet optimum pour chaque taille ; c’est la référence du score. La légende des soixante-quatre disques de Brahma en demanderait 2⁶⁴ − 1, soit cinq cents milliards d’années à un coup par seconde.
Quelle est la stratégie pour ne pas faire un coup de trop ?
Le petit disque bouge un coup sur deux, et toujours dans le même sens de rotation : vers la cible si le nombre de disques est impair, vers le milieu s’il est pair — puis il continue de tourner dans ce sens. Entre deux coups du petit disque, un seul autre coup est possible : jouez-le. Autre lecture, la récursion : pour déplacer n disques, on déplace les n − 1 du dessus sur le piquet libre, le grand, puis les n − 1 sur le grand ; à chaque étage, la même règle.
Comment se calcule le score ?
L’optimum divisé par vos coups, en pour cent : 100 si vous jouez l’optimal, 50 pour deux fois plus de coups. On ne dépasse pas 100. Les coups sont ceux qui restent dans l’historique : un coup annulé ne compte plus. « Montrer le prochain coup » met la partie à zéro ; « Résoudre » joue la solution en démonstration, sans score. Le meilleur score de chaque taille, par variante, entre dans la table des records, gardée sur l’appareil.
Que change le quatrième piquet, et d’où vient l’optimum affiché ?
La règle ne change pas ; l’optimum s’effondre. Avec un piquet de plus, on coupe la tour en deux : les k disques du haut voyagent avec quatre piquets, les n − k du bas avec trois, puis les k reviennent. Le meilleur k donne le nombre de Frame-Stewart, que le jeu calcule par programmation dynamique — FS(n) = min sur k de 2·FS(k) + 2^(n−k) − 1 — pour chaque taille : 9 coups pour quatre disques au lieu de 15, 17 pour six au lieu de 63, 81 pour douze au lieu de 4 095. Le banc d’essai vérifie ces douze valeurs à chaque passage et rejoue la solution.
Comment fonctionne À l’aveugle ?
La Tour classique, dans le noir : deux secondes après chaque coup, les disques s’éteignent, et l’on ne voit plus que les piquets. On joue de mémoire. Un coup illicite dans le noir est refusé comme les autres — le disque tremble et revient — mais il compte comme une mémoire ratée, et Oscar et Skelet le disent. « Rallumer » (L) montre la tour deux secondes de plus, trois fois par partie. Le remède : compter tout haut, le petit disque un coup sur deux, toujours dans le même sens.
À quoi servent « Montrer le prochain coup » et « Résoudre » ?
Le premier donne le prochain coup de la solution calculée depuis votre position — pas depuis le départ — sous la forme d’une flèche en pointillé d’un piquet à l’autre ; il coûte le score de la partie. Le second joue la solution entière sous vos yeux, un arc à la fois : c’est une démonstration, sans score, faite pour regarder le petit disque tourner. À trois piquets, cette solution est la plus courte depuis toute position ; à quatre, elle l’est depuis le départ et jusqu’à huit disques depuis toute position — au-delà, elle suit un plan valable, court, sans garantie d’être le plus court.
Peut-on annuler et recommencer ?
Annuler est illimité : Ctrl+Z, U, Retour arrière ou le bouton ; le disque revient d’où il vient et le coup sort de l’historique. Recommencer (R) remet la tour sur le premier piquet. Aucun des deux ne coûte rien : le score ne compte que les coups qui restent. À l’aveugle, annuler rallume la tour deux secondes, comme n’importe quel coup.
Pourquoi les disques portent-ils un numéro ?
Pour que l’état ne tienne jamais à la seule couleur ni à la seule taille : douze teintes de bois, de l’érable pâle au noyer, et sur chacune son numéro, 1 pour le plus petit, écrit avec l’encre qui contraste le plus — le banc mesure les douze couples à 4,5:1. On peut couper les numéros dans les options ; la taille et la teinte restent. Le disque tenu est soulevé et cerclé d’or, le piquet qui l’accepte porte un halo, le piquet choisi au clic porte un chevron.
Qui sont Oscar et Skelet dans ce salon ?
Oscar est le prof : il commente vos coups illicites, vos coups de trop et vos indices comme des copies — en vouvoyant, sèchement, et il rappelle Édouard Lucas (1883) à qui veut l’entendre. Skelet est l’élève désabusé : il tutoie, il grommelle, il avoue s’être trompé de parité lui aussi. Leurs répliques changent selon la situation : partie neuve, coup refusé, optimal, victoire, coup de trop, indice, résolution, mémoire ratée dans le noir — huit au moins par situation, jamais la même deux fois de suite.
Le jeu se joue-t-il au clavier et sur téléphone ?
Au clavier : 1, 2, 3 (et 4 au quatrième piquet) nomment les piquets — la source, puis la destination ; Échap annule le choix ; Ctrl+Z ou U annule, R recommence, I montre le prochain coup, S résout, L rallume, N lance une partie neuve. À la souris : glisser-déposer, ou clic de piquet à piquet — les deux, toujours. Sur téléphone : on glisse le disque au doigt, ou l’on touche un piquet puis l’autre ; un piquet est une colonne entière, la tour tient dans le premier écran debout comme couché, et la partie survit à la rotation.








