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
| Coups | Ce qu’on fait |
|---|---|
| 1 à 7 | Déplacer les 3 disques du haut (1, 2 et 3) sur la tige centrale |
| 8 | Porter le plus grand disque, le 4, sur la tige de droite |
| 9 à 15 | Dé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.
- Départ
- Coup 1 1 au milieu
- Coup 2 2 à droite
- Coup 3 1 à droite
- Coup 4 3 au milieu
- Coup 5 1 à gauche
- Coup 6 2 au milieu
- Coup 7 1 au milieu
- Coup 8 4 à droite
- Coup 9 1 à droite
- Coup 10 2 à gauche
- Coup 11 1 à gauche
- Coup 12 3 à droite
- Coup 13 1 au milieu
- Coup 14 2 à droite
- 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.
Quand le 4 disques n’a plus de secret pour vous, passez aux 5 disques (31 coups).
