La Tour de Hanoï à 7 disques demande au minimum 127 coups. C’est le nombre de disques classique, celui avec lequel on joue depuis longtemps, et aussi celui du mode Classique de l’app « Tour de Hanoï ». À un coup par seconde, cela prend environ 2 minutes ; en jouant normalement, 3 à 5 minutes : une durée idéale.
Inutile de retenir les 127 coups. Si vous connaissez les étapes et les formes repères, vous arriverez au bout sans vous perdre. Je décris ici le déplacement de la tour de la tige de gauche vers la tige de droite, puis le cas de la tige centrale. Les disques sont numérotés de 1 à 7, du plus petit au plus grand.
À 7 disques, on commence par la droite
7 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 jusqu’au coup 127 (la raison est expliquée dans l’article sur la façon de résoudre le jeu).
127 coups, c’est « 63, 1, 63 »
| Coups | Ce qu’on fait |
|---|---|
| 1 à 63 | Déplacer les 6 disques du haut sur la tige centrale |
| 64 | Porter le plus grand disque, le 7, sur la tige de droite |
| 65 à 127 | Déplacer les 6 disques de la tige centrale sur la tige de droite |
Les 63 premiers coups se découpent encore en « 5 disques à droite (31 coups) → le 6 au milieu (1 coup) → 5 disques au milieu (31 coups) ». Chaque étape reprend la forme de la solution à 5 disques ou de la solution à 4 disques.
Les formes repères
Voici la forme de la tour après chacun des coups d’étape. Si vous êtes passé par là, vous n’avez pas quitté le chemin des 127 coups minimum.
- Coup 31 1 à droite
5 disques sont alignés à droite - Coup 32 6 au milieu
- Coup 63 1 au milieu
6 disques sont alignés au milieu - Coup 64 7 à droite
Exactement la moitié - Coup 95 1 à gauche
5 disques sont alignés à gauche - Coup 96 6 à droite
- Coup 127 1 à droite
Terminé
Le coup 64 est le seul où le plus grand disque, le 7, bouge. La moitié du chemin est alors faite. Les 63 coups suivants refont exactement la même forme que la première moitié, avec une autre destination.
Combien de fois chaque disque bouge
Pendant les 127 coups minimum, le nombre de déplacements de chaque disque est fixé.
| Disque | Nombre de déplacements |
|---|---|
| 1 (le plus petit) | 64 |
| 2 | 32 |
| 3 | 16 |
| 4 | 8 |
| 5 | 4 |
| 6 | 2 |
| 7 (le plus grand) | 1 |
Le 1 bouge la moitié du temps, le 2 la moitié de cela… et plus un disque est grand, moins il bouge. Si vous déplacez souvent le 6 ou le 7, c’est le signe d’un détour.
Les 127 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 7.
Voir les 127 coups (7 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
- 32 6→milieu
- 33 1→milieu
- 34 2→gauche
- 35 1→gauche
- 36 3→milieu
- 37 1→droite
- 38 2→milieu
- 39 1→milieu
- 40 4→gauche
- 41 1→gauche
- 42 2→droite
- 43 1→droite
- 44 3→gauche
- 45 1→milieu
- 46 2→gauche
- 47 1→gauche
- 48 5→milieu
- 49 1→droite
- 50 2→milieu
- 51 1→milieu
- 52 3→droite
- 53 1→gauche
- 54 2→droite
- 55 1→droite
- 56 4→milieu
- 57 1→milieu
- 58 2→gauche
- 59 1→gauche
- 60 3→milieu
- 61 1→droite
- 62 2→milieu
- 63 1→milieu
- 64 7→droite
- 65 1→gauche
- 66 2→droite
- 67 1→droite
- 68 3→gauche
- 69 1→milieu
- 70 2→gauche
- 71 1→gauche
- 72 4→droite
- 73 1→droite
- 74 2→milieu
- 75 1→milieu
- 76 3→droite
- 77 1→gauche
- 78 2→droite
- 79 1→droite
- 80 5→gauche
- 81 1→milieu
- 82 2→gauche
- 83 1→gauche
- 84 3→milieu
- 85 1→droite
- 86 2→milieu
- 87 1→milieu
- 88 4→gauche
- 89 1→gauche
- 90 2→droite
- 91 1→droite
- 92 3→gauche
- 93 1→milieu
- 94 2→gauche
- 95 1→gauche
- 96 6→droite
- 97 1→droite
- 98 2→milieu
- 99 1→milieu
- 100 3→droite
- 101 1→gauche
- 102 2→droite
- 103 1→droite
- 104 4→milieu
- 105 1→milieu
- 106 2→gauche
- 107 1→gauche
- 108 3→milieu
- 109 1→droite
- 110 2→milieu
- 111 1→milieu
- 112 5→droite
- 113 1→gauche
- 114 2→droite
- 115 1→droite
- 116 3→gauche
- 117 1→milieu
- 118 2→gauche
- 119 1→gauche
- 120 4→droite
- 121 1→droite
- 122 2→milieu
- 123 1→milieu
- 124 3→droite
- 125 1→gauche
- 126 2→droite
- 127 1→droite
Pour viser la tige centrale (le mode Classique de l’app)
Dans le mode Classique de l’app, on déplace les 7 disques de gauche sur la tige centrale. Il suffit alors d’échanger « droite » et « milieu » dans tout ce qui précède.
- Au premier coup, le 1 va sur la tige centrale.
- Le 1 tourne dans l’ordre « gauche → milieu → droite → gauche… ».
- Au coup 64, le 7 est porté sur la tige centrale.
Voici la liste des coups.
Voir les 127 coups (7 disques, gauche → milieu)
- 1 1→milieu
- 2 2→droite
- 3 1→droite
- 4 3→milieu
- 5 1→gauche
- 6 2→milieu
- 7 1→milieu
- 8 4→droite
- 9 1→droite
- 10 2→gauche
- 11 1→gauche
- 12 3→droite
- 13 1→milieu
- 14 2→droite
- 15 1→droite
- 16 5→milieu
- 17 1→gauche
- 18 2→milieu
- 19 1→milieu
- 20 3→gauche
- 21 1→droite
- 22 2→gauche
- 23 1→gauche
- 24 4→milieu
- 25 1→milieu
- 26 2→droite
- 27 1→droite
- 28 3→milieu
- 29 1→gauche
- 30 2→milieu
- 31 1→milieu
- 32 6→droite
- 33 1→droite
- 34 2→gauche
- 35 1→gauche
- 36 3→droite
- 37 1→milieu
- 38 2→droite
- 39 1→droite
- 40 4→gauche
- 41 1→gauche
- 42 2→milieu
- 43 1→milieu
- 44 3→gauche
- 45 1→droite
- 46 2→gauche
- 47 1→gauche
- 48 5→droite
- 49 1→milieu
- 50 2→droite
- 51 1→droite
- 52 3→milieu
- 53 1→gauche
- 54 2→milieu
- 55 1→milieu
- 56 4→droite
- 57 1→droite
- 58 2→gauche
- 59 1→gauche
- 60 3→droite
- 61 1→milieu
- 62 2→droite
- 63 1→droite
- 64 7→milieu
- 65 1→gauche
- 66 2→milieu
- 67 1→milieu
- 68 3→gauche
- 69 1→droite
- 70 2→gauche
- 71 1→gauche
- 72 4→milieu
- 73 1→milieu
- 74 2→droite
- 75 1→droite
- 76 3→milieu
- 77 1→gauche
- 78 2→milieu
- 79 1→milieu
- 80 5→gauche
- 81 1→droite
- 82 2→gauche
- 83 1→gauche
- 84 3→droite
- 85 1→milieu
- 86 2→droite
- 87 1→droite
- 88 4→gauche
- 89 1→gauche
- 90 2→milieu
- 91 1→milieu
- 92 3→gauche
- 93 1→droite
- 94 2→gauche
- 95 1→gauche
- 96 6→milieu
- 97 1→milieu
- 98 2→droite
- 99 1→droite
- 100 3→milieu
- 101 1→gauche
- 102 2→milieu
- 103 1→milieu
- 104 4→droite
- 105 1→droite
- 106 2→gauche
- 107 1→gauche
- 108 3→droite
- 109 1→milieu
- 110 2→droite
- 111 1→droite
- 112 5→milieu
- 113 1→gauche
- 114 2→milieu
- 115 1→milieu
- 116 3→gauche
- 117 1→droite
- 118 2→gauche
- 119 1→gauche
- 120 4→milieu
- 121 1→milieu
- 122 2→droite
- 123 1→droite
- 124 3→milieu
- 125 1→gauche
- 126 2→milieu
- 127 1→milieu
Dans l’app, si vous activez « Autoriser la réussite sur la tige droite » dans les réglages, la partie est aussi gagnée en finissant sur la tige de droite. Si vous terminez en exactement 127 coups, le résultat indique « minimum ».
Essayer à 7 disques
Le plateau ci-dessous commence avec 7 disques. Tentez les 127 coups en vous aidant des formes repères.
