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
La table de La Tour du Manoir, avec Oscar et Skelet

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.

  1. 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.

  2. 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.

  3. 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.

  4. 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.

  5. 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.

  6. 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.

  7. 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.

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.

📖 Le règlement du salon

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.