La Tour de Hanoï à 4 disques demande au minimum 15 coups. Après les 3 disques (7 coups), c’est le premier nombre de disques où l’on prend vraiment plaisir à chercher la suite des coups. Suivons image par image le déplacement de la tour de la tige de gauche vers la tige de droite. Les disques sont numérotés de 1 à 4, du plus petit au plus grand.

À 4 disques, on commence par le milieu

4 est un nombre pair. Au premier coup, on ne pose donc pas le plus petit disque (1) sur la tige d’arrivée (celle de droite), mais sur la tige centrale. Si vous le posez à droite, vous ne pourrez pas finir en 15 coups.

Ensuite, selon les deux règles de l’article sur la façon de résoudre le jeu, il suffit de répéter :

  • aux coups impairs, déplacer le disque 1 sur la tige suivante, dans l’ordre « gauche → milieu → droite → gauche… » ;
  • aux coups pairs, jouer le seul coup possible qui ne fait pas bouger le disque 1.

Les 15 coups en trois étapes

CoupsCe qu’on fait
1 à 7Déplacer les 3 disques du haut (1, 2 et 3) sur la tige centrale
8Porter le plus grand disque, le 4, sur la tige de droite
9 à 15Déplacer les 3 disques de la tige centrale sur la tige de droite

Si, après le coup 7, il ne reste à gauche que le 4 et qu’une tour de 3 disques est au milieu, tout va bien.

Les 15 coups en images

Le disque doré est celui qui vient de bouger.

  1. 4321 Départ
  2. 4321 Coup 1 1 au milieu
  3. 4312 Coup 2 2 à droite
  4. 4321 Coup 3 1 à droite
  5. 4321 Coup 4 3 au milieu
  6. 4132 Coup 5 1 à gauche
  7. 4132 Coup 6 2 au milieu
  8. 4321 Coup 7 1 au milieu
  9. 3214 Coup 8 4 à droite
  10. 3241 Coup 9 1 à droite
  11. 2341 Coup 10 2 à gauche
  12. 2134 Coup 11 1 à gauche
  13. 2143 Coup 12 3 à droite
  14. 2143 Coup 13 1 au milieu
  15. 1432 Coup 14 2 à droite
  16. 4321 Coup 15 1 à droite

Les 7 premiers coups (3 disques au milieu) et les 7 derniers (3 disques à droite) ont la même forme : seule la destination change. Si vous savez déplacer 3 disques, 4 disques, c’est ce geste deux fois, avec un coup au milieu.

Les pièges fréquents

  • Poser le 1 à droite au premier coup : par habitude du nombre impair (3 disques), on le met à droite, et on fait un détour. Avec un nombre pair de disques, on commence par le milieu.
  • Vouloir bouger le 4 avant le coup 8 : on ne peut bouger le 4 que lorsque les 3 disques du haut sont tous au milieu. S’il reste à gauche un autre disque que le 4, c’est encore trop tôt.
  • Se perdre en route : recomptez les coups. Si le coup est impair, déplacez le 1 ; s’il est pair, déplacez le seul autre disque qui peut bouger. Si vous ne savez plus où vous en êtes, comparez avec la forme du même coup dans les images ci-dessus.

Essayer à 4 disques

Le plateau ci-dessous commence avec 4 disques. Voyez si vous pouvez terminer en 15 coups.

4321
Coups : 0 (minimum 15)

Déplacez toute la tour de la tige gauche vers la tige droite. Touchez une tige pour soulever son disque du haut.

Quand le 4 disques n’a plus de secret pour vous, passez aux 5 disques (31 coups).