La Tour de Hanoï à 5 disques demande au minimum 31 coups. Retenir 31 coups un par un est difficile, mais si vous raisonnez par étapes, c’est la tour à 4 disques (15 coups) deux fois, avec un coup au milieu. Je décris ici le déplacement de la tour de la tige de gauche vers la tige de droite. Les disques sont numérotés de 1 à 5, du plus petit au plus grand.
À 5 disques, on commence par la droite
5 est un nombre impair. Au premier coup, on pose donc directement le plus petit disque (1) sur la tige de droite (celle d’arrivée). Ensuite :
- aux coups impairs, déplacez le disque 1 sur la tige suivante, dans l’ordre « gauche → droite → milieu → gauche… » ;
- aux coups pairs, jouez le seul coup possible qui ne fait pas bouger le disque 1.
Il suffit de répéter (la raison est expliquée dans l’article sur la façon de résoudre le jeu).
31 coups, c’est « 15, 1, 15 »
| Coups | Ce qu’on fait |
|---|---|
| 1 à 15 | Déplacer les 4 disques du haut sur la tige centrale |
| 16 | Porter le plus grand disque, le 5, sur la tige de droite |
| 17 à 31 | Déplacer les 4 disques de la tige centrale sur la tige de droite |
Les 15 premiers coups se découpent encore en « 3 disques à droite (7 coups) → le 4 au milieu (1 coup) → 3 disques au milieu (7 coups) ». La seconde moitié a la même forme.
Les formes repères
Voici la forme de la tour après chacun des coups d’étape. En comparant avec votre plateau, vous voyez tout de suite si vous êtes sur la bonne voie.
- Coup 7 1 à droite
3 disques sont alignés à droite - Coup 8 4 au milieu
- Coup 15 1 au milieu
4 disques sont alignés au milieu - Coup 16 5 à droite
- Coup 23 1 à gauche
3 disques sont alignés à gauche - Coup 24 4 à droite
- Coup 31 1 à droite
Terminé
Tous les 8 coups (coups 8, 16 et 24), un grand disque (4 ou 5) bouge. Juste avant, aux coups 7, 15 et 23, les petits disques forment toujours une seule tour.
Les 8 premiers coups en images
En 8 coups, « la tour de 3 disques à droite » et « le 4 au milieu » sont faits. Si vous en êtes là, il ne reste qu’à répéter la même idée.
- Départ
- Coup 1 1 à droite
- Coup 2 2 au milieu
- Coup 3 1 au milieu
- Coup 4 3 à droite
- Coup 5 1 à gauche
- Coup 6 2 à droite
- Coup 7 1 à droite
- Coup 8 4 au milieu
Les 31 coups, un par un
« 3 au milieu » veut dire : déplacer le disque 3 sur la tige centrale. Les coups en gras sont ceux qui déplacent le plus grand disque, le 5.
Voir les 31 coups (5 disques, gauche → droite)
- 1 1→droite
- 2 2→milieu
- 3 1→milieu
- 4 3→droite
- 5 1→gauche
- 6 2→droite
- 7 1→droite
- 8 4→milieu
- 9 1→milieu
- 10 2→gauche
- 11 1→gauche
- 12 3→milieu
- 13 1→droite
- 14 2→milieu
- 15 1→milieu
- 16 5→droite
- 17 1→gauche
- 18 2→droite
- 19 1→droite
- 20 3→gauche
- 21 1→milieu
- 22 2→gauche
- 23 1→gauche
- 24 4→droite
- 25 1→droite
- 26 2→milieu
- 27 1→milieu
- 28 3→droite
- 29 1→gauche
- 30 2→droite
- 31 1→droite
Essayer à 5 disques
Le plateau ci-dessous commence avec 5 disques. Voyez si vous pouvez terminer en 31 coups. Le niveau le plus facile (★1) du mode « Puzzles » de l’app « Tour de Hanoï » se joue aussi avec 5 disques.
