Tutoriel interactif · Jeux de plateau
Tutoriel tour de Hanoï — apprendre en 7 situations
Trois piquets, des disques empilés du plus grand au plus petit, et deux règles : un disque à la fois, jamais un grand sur un petit. Ce qu'on apprend ici, c'est à compter — le minimum de coups double à chaque disque — et à voir la tour comme un empilement de tours plus petites.
- 7 situations à décider
- Jeux de plateau
- Salon La Tour du Manoir
- 3 façons d'y jouer
7 situations, 7 décisions
Les règles disent ce qui est permis ; elles ne disent jamais ce qu'il faut faire. Voici des positions réelles, prises dans La Tour du Manoir — à chaque fois, un coup à choisir, et le raisonnement derrière.
Les 7 situations sont dépliées ci-dessous, bonne réponse signalée et explication à la suite. Répondez pour vous-même avant de lire.
-
Situation 1 sur 7 Trois disques sur le piquet 1 : le 1 (le plus petit) en haut, le 3 en bas. Le disque 1 est sur le piquet 3. Vous voulez poser le disque 2 sur le piquet 3.
piquet 1 : 3 2 piquet 2 : vide piquet 3 : 1 (du bas vers le haut)
Le coup est-il permis ?
-
✘ Réponse fausseOui : on peut poser n'importe quel disque sur n'importe quel piquet
-
✔ Bonne réponseNon : le 2 est plus grand que le 1, et l'on ne pose jamais un grand sur un petit
-
✘ Réponse fausseOui, à condition de déplacer le 1 en même temps
Pourquoi
Deux règles seulement : on déplace UN disque à la fois — celui du dessus d'un piquet — et l'on ne pose JAMAIS un disque sur un plus petit. Le 2 ne peut aller que sur un piquet vide ou sur un disque plus grand que lui : ici, le piquet 2. Le jeu refuse le coup : le disque tremble et revient, rien n'est compté.
Oscar — Deux règles. La seconde est celle que tout le monde essaie de contourner au premier coup ; le manoir la fait respecter en tremblant.
-
-
Situation 2 sur 7 Trois disques sur le piquet 1. Vous voulez amener la tour entière sur le piquet 3, sans un coup de trop.
piquet 1 : 3 2 1 piquet 2 : vide piquet 3 : vide
Combien de coups faut-il, au minimum ?
-
✘ Réponse fausse3 : un coup par disque
-
✔ Bonne réponse7 : 2³ − 1
-
✘ Réponse fausse9 : trois par disque
-
✘ Réponse fausse6 : deux par disque
Pourquoi
Pour déplacer une tour de n disques, il faut d'abord dégager les n − 1 du dessus sur le piquet libre, déplacer le grand (un coup), puis ramener les n − 1 sur lui. Le minimum vérifie donc M(n) = 2·M(n − 1) + 1, soit 2ⁿ − 1 : 1, 3, 7, 15, 31… Sept coups pour trois disques ; le jeu calcule et affiche ce nombre, c'est l'optimum, et le score vaut l'optimum divisé par vos coups.
Skelet — Sept. Pas trois : sept. Et quatre disques, c'est quinze. Ça double à chaque fois, et la soirée aussi.
-
-
Situation 3 sur 7 Trois disques sur le piquet 1, la cible est le piquet 3. Vous jouez la solution la plus courte.
piquet 1 : 3 2 1 piquet 2 : vide piquet 3 : vide
Où va le disque 1 au premier coup ?
-
✘ Réponse fausseSur le piquet 2, le milieu
-
✔ Bonne réponseSur le piquet 3, la cible
-
✘ Réponse faussePeu importe : les deux mènent à sept coups
Pourquoi
Pour bouger le 3 vers le piquet 3, il faut d'abord ranger les disques 1 et 2 sur le piquet 2 (la tour de deux). Et pour ranger 1 et 2 sur le piquet 2, le 1 doit d'abord se mettre à l'écart — sur le piquet 3. Règle de parité : avec un nombre IMPAIR de disques, le petit disque part vers la cible ; avec un nombre PAIR, vers le milieu. Se tromper au premier coup coûte deux coups de plus.
Oscar — Vers la cible, avec trois. Vers le milieu, avec quatre. C'est la parité ; elle ne se négocie pas, elle se retient.
-
-
Situation 4 sur 7 Quatre disques sur le piquet 1, la cible est le piquet 3. Solution la plus courte, premier coup.
piquet 1 : 4 3 2 1 piquet 2 : vide piquet 3 : vide
Où va le disque 1, et combien de coups au total ?
-
✘ Réponse fausseSur le piquet 3 ; 15 coups
-
✔ Bonne réponseSur le piquet 2 ; 15 coups
-
✘ Réponse fausseSur le piquet 2 ; 16 coups
-
✘ Réponse fausseSur le piquet 3 ; 8 coups
Pourquoi
Quatre disques : 2⁴ − 1 = 15 coups. Pour libérer le 4, les trois du dessus doivent d'abord aller sur le piquet 2 : c'est une tour de trois dont la cible est le piquet 2, et une tour de trois (impair) commence par envoyer son petit disque vers sa cible — le piquet 2. D'où la règle de parité vue de la grande tour : nombre PAIR, le petit disque part vers le milieu ; IMPAIR, vers la cible. Ensuite le petit disque bouge un coup sur deux, toujours dans le même sens de rotation.
Skelet — Pair : au milieu. Impair : au bout. Je le dis à chaque partie et je me trompe quand même une fois sur deux ; toi, retiens-le.
-
-
Situation 5 sur 7 La tour est arrivée. L'optimum — calculé et affiché — était de 7 coups. Vous en avez joué 14, sans indice.
optimum 7 · vos coups 14 · indice : non
Quel est le score de la partie ?
-
✘ Réponse fausse200 % : deux fois l'optimum
-
✔ Bonne réponse50 % : l'optimum divisé par vos coups, 7 ÷ 14
-
✘ Réponse fausse7 points : l'optimum
-
✘ Réponse fausse0 : toute partie jouée au-delà de l'optimum ne rapporte rien
Pourquoi
Le score vaut l'optimum divisé par vos coups, en pour cent : 7 ÷ 14 = 50 %. Jouer l'optimal donne 100, jamais plus — on ne peut pas faire plus court que le minimum. Un indice (« Montrer le prochain coup ») met la partie à zéro ; « Résoudre » joue la solution en démonstration, sans score. Les coups annulés ne comptent pas : seul l'historique restant est compté.
Oscar — Cinquante. La moitié de ce que vaut la tour, parce que le double des coups. La règle est proportionnelle ; les élèves aussi, en général.
-
-
Situation 6 sur 7 Le quatrième piquet : quatre disques sur le piquet 1, la cible est le piquet 4. L'optimum n'est plus 2ⁿ − 1.
piquet 1 : 4 3 2 1 piquet 2 : vide piquet 3 : vide piquet 4 : vide
Combien de coups au minimum, avec quatre piquets ?
-
✘ Réponse fausse15, comme à trois piquets : un piquet de plus ne change rien
-
✔ Bonne réponse9 : on range le disque 1 à part, on déplace 4 3 2 avec trois piquets (7 coups), on ramène le 1
-
✘ Réponse fausse4 : un coup par disque, chacun son piquet
Pourquoi
Avec un piquet de plus, on coupe la tour en deux : les k disques du haut voyagent avec les quatre piquets, les n − k du bas avec trois seulement (le piquet des petits est occupé), puis les k reviennent. Pour quatre disques, la meilleure coupure est k = 1 : 1 + 7 + 1 = 9 coups au lieu de 15. C'est le nombre de Frame-Stewart ; le jeu le calcule par programmation dynamique pour chaque taille (1, 3, 5, 9, 13, 17, 25, 33, 41, 49, 65, 81) et l'affiche.
Skelet — Neuf au lieu de quinze. Un piquet de plus et la tour se plie en deux. Si seulement le manoir avait un couloir de plus, je me plierais aussi.
-
-
Situation 7 sur 7 À l'aveugle : deux secondes après votre coup, les disques se sont éteints. Vous croyez que le disque 2 est en haut du piquet 2 ; en réalité c'est le 1. Vous tentez de poser le 3 sur le piquet 2.
(dans le noir) piquet 1 : 4 3 piquet 2 : 2 1 piquet 3 : vide
Que se passe-t-il ?
-
✘ Réponse fausseLe coup passe : dans le noir, la règle est suspendue
-
✔ Bonne réponseLe coup est refusé comme en pleine lumière — le disque tremble et revient — et compte comme une mémoire ratée ; vous pouvez rallumer, trois fois par partie
-
✘ Réponse fausseLa partie est perdue : un coup faux dans le noir est éliminatoire
Pourquoi
À l'aveugle, seuls les yeux changent, pas la règle : un grand sur un petit est refusé, le disque tremble et revient, rien n'entre dans l'historique. Le jeu note la mémoire ratée — Oscar et Skelet ont leurs mots pour ça — et « Rallumer » (L) montre la tour deux secondes de plus, trois fois par partie. Le remède est le même que dans la lumière : le petit disque tourne toujours dans le même sens, un coup sur deux ; le reste se déduit.
Oscar — La règle ne s'éteint pas avec les disques. Rallumez si vous devez ; recomptez si vous pouvez : le petit disque, un coup sur deux, toujours dans le même sens.
-
Le compte
Et le règlement, alors ?
Ce tutoriel fait travailler des décisions : il ne récite pas le règlement. Le but, le tour de jeu, le décompte des points, la fin de partie et les 3 façons d’y jouer sont sur la fiche de règles du salon, écrite une fois et à un seul endroit.
Citer cette page
Vous écrivez sur les jeux ou l'apprentissage ? Ce tutoriel est en accès libre : il se lit en entier sans compte, et le lien ci-dessous est celui à citer.
