Voici les réponses de la tour de Hanoï (la solution en un nombre minimal de coups), classées par nombre de disques. Dans tous les cas, on déplace la tour de la tige de gauche vers la tige de droite. Les disques sont numérotés 1, 2, 3… du plus petit au plus grand.
Tableau récapitulatif
| Disques | Coups minimum | Premier coup | À un coup par seconde |
|---|---|---|---|
| 3 disques | 7 coups | 1 à droite | 7 secondes |
| 4 disques | 15 coups | 1 au milieu | 15 secondes |
| 5 disques | 31 coups | 1 à droite | 31 secondes |
| 6 disques | 63 coups | 1 au milieu | Environ 1 minute |
| 7 disques | 127 coups | 1 à droite | Environ 2 minutes |
| 8 disques | 255 coups | 1 au milieu | Environ 4 minutes |
| 9 disques | 511 coups | 1 à droite | Environ 9 minutes |
| 10 disques | 1 023 coups | 1 au milieu | Environ 17 minutes |
Le nombre minimal de coups pour n disques est 2ⁿ − 1 (la raison est dans la formule du nombre minimal de coups). Au premier coup, avec un nombre impair de disques, on va sur la tige d’arrivée ; avec un nombre pair, sur l’autre tige.
La même méthode pour tous les nombres de disques
Les solutions reposent sur les deux mêmes règles, quel que soit le nombre de disques.
- Aux coups impairs, déplacer le plus petit disque (1) sur la tige suivante, dans un sens fixe.
- Aux coups pairs, jouer le seul coup possible qui ne fait pas bouger le 1.
Le sens du disque 1 est « gauche → droite → milieu → gauche… » pour un nombre impair de disques, et « gauche → milieu → droite → gauche… » pour un nombre pair. Les détails sont dans l’article sur la façon de résoudre le jeu.
Les coups pour chaque nombre de disques
Pour les nombres de disques qui ont leur article, vous trouverez aussi des images et des formes repères.
- Résoudre 4 disques (15 coups en images)
- Résoudre 5 disques (31 coups)
- Résoudre 7 disques (127 coups)
- Résoudre 10 disques (1 023 coups)
« 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.
3 disques (7 coups)
Voir les 7 coups (3 disques, gauche → droite)
- 1 1→droite
- 2 2→milieu
- 3 1→milieu
- 4 3→droite
- 5 1→gauche
- 6 2→droite
- 7 1→droite
6 disques (63 coups)
Voir les 63 coups (6 disques, gauche → droite)
- 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
8 disques (255 coups)
Voir les 255 coups (8 disques, gauche → droite)
- 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
- 128 8→droite
- 129 1→droite
- 130 2→gauche
- 131 1→gauche
- 132 3→droite
- 133 1→milieu
- 134 2→droite
- 135 1→droite
- 136 4→gauche
- 137 1→gauche
- 138 2→milieu
- 139 1→milieu
- 140 3→gauche
- 141 1→droite
- 142 2→gauche
- 143 1→gauche
- 144 5→droite
- 145 1→milieu
- 146 2→droite
- 147 1→droite
- 148 3→milieu
- 149 1→gauche
- 150 2→milieu
- 151 1→milieu
- 152 4→droite
- 153 1→droite
- 154 2→gauche
- 155 1→gauche
- 156 3→droite
- 157 1→milieu
- 158 2→droite
- 159 1→droite
- 160 6→gauche
- 161 1→gauche
- 162 2→milieu
- 163 1→milieu
- 164 3→gauche
- 165 1→droite
- 166 2→gauche
- 167 1→gauche
- 168 4→milieu
- 169 1→milieu
- 170 2→droite
- 171 1→droite
- 172 3→milieu
- 173 1→gauche
- 174 2→milieu
- 175 1→milieu
- 176 5→gauche
- 177 1→droite
- 178 2→gauche
- 179 1→gauche
- 180 3→droite
- 181 1→milieu
- 182 2→droite
- 183 1→droite
- 184 4→gauche
- 185 1→gauche
- 186 2→milieu
- 187 1→milieu
- 188 3→gauche
- 189 1→droite
- 190 2→gauche
- 191 1→gauche
- 192 7→droite
- 193 1→milieu
- 194 2→droite
- 195 1→droite
- 196 3→milieu
- 197 1→gauche
- 198 2→milieu
- 199 1→milieu
- 200 4→droite
- 201 1→droite
- 202 2→gauche
- 203 1→gauche
- 204 3→droite
- 205 1→milieu
- 206 2→droite
- 207 1→droite
- 208 5→milieu
- 209 1→gauche
- 210 2→milieu
- 211 1→milieu
- 212 3→gauche
- 213 1→droite
- 214 2→gauche
- 215 1→gauche
- 216 4→milieu
- 217 1→milieu
- 218 2→droite
- 219 1→droite
- 220 3→milieu
- 221 1→gauche
- 222 2→milieu
- 223 1→milieu
- 224 6→droite
- 225 1→droite
- 226 2→gauche
- 227 1→gauche
- 228 3→droite
- 229 1→milieu
- 230 2→droite
- 231 1→droite
- 232 4→gauche
- 233 1→gauche
- 234 2→milieu
- 235 1→milieu
- 236 3→gauche
- 237 1→droite
- 238 2→gauche
- 239 1→gauche
- 240 5→droite
- 241 1→milieu
- 242 2→droite
- 243 1→droite
- 244 3→milieu
- 245 1→gauche
- 246 2→milieu
- 247 1→milieu
- 248 4→droite
- 249 1→droite
- 250 2→gauche
- 251 1→gauche
- 252 3→droite
- 253 1→milieu
- 254 2→droite
- 255 1→droite
9 disques (511 coups)
Voir les 511 coups (9 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
- 128 8→milieu
- 129 1→milieu
- 130 2→gauche
- 131 1→gauche
- 132 3→milieu
- 133 1→droite
- 134 2→milieu
- 135 1→milieu
- 136 4→gauche
- 137 1→gauche
- 138 2→droite
- 139 1→droite
- 140 3→gauche
- 141 1→milieu
- 142 2→gauche
- 143 1→gauche
- 144 5→milieu
- 145 1→droite
- 146 2→milieu
- 147 1→milieu
- 148 3→droite
- 149 1→gauche
- 150 2→droite
- 151 1→droite
- 152 4→milieu
- 153 1→milieu
- 154 2→gauche
- 155 1→gauche
- 156 3→milieu
- 157 1→droite
- 158 2→milieu
- 159 1→milieu
- 160 6→gauche
- 161 1→gauche
- 162 2→droite
- 163 1→droite
- 164 3→gauche
- 165 1→milieu
- 166 2→gauche
- 167 1→gauche
- 168 4→droite
- 169 1→droite
- 170 2→milieu
- 171 1→milieu
- 172 3→droite
- 173 1→gauche
- 174 2→droite
- 175 1→droite
- 176 5→gauche
- 177 1→milieu
- 178 2→gauche
- 179 1→gauche
- 180 3→milieu
- 181 1→droite
- 182 2→milieu
- 183 1→milieu
- 184 4→gauche
- 185 1→gauche
- 186 2→droite
- 187 1→droite
- 188 3→gauche
- 189 1→milieu
- 190 2→gauche
- 191 1→gauche
- 192 7→milieu
- 193 1→droite
- 194 2→milieu
- 195 1→milieu
- 196 3→droite
- 197 1→gauche
- 198 2→droite
- 199 1→droite
- 200 4→milieu
- 201 1→milieu
- 202 2→gauche
- 203 1→gauche
- 204 3→milieu
- 205 1→droite
- 206 2→milieu
- 207 1→milieu
- 208 5→droite
- 209 1→gauche
- 210 2→droite
- 211 1→droite
- 212 3→gauche
- 213 1→milieu
- 214 2→gauche
- 215 1→gauche
- 216 4→droite
- 217 1→droite
- 218 2→milieu
- 219 1→milieu
- 220 3→droite
- 221 1→gauche
- 222 2→droite
- 223 1→droite
- 224 6→milieu
- 225 1→milieu
- 226 2→gauche
- 227 1→gauche
- 228 3→milieu
- 229 1→droite
- 230 2→milieu
- 231 1→milieu
- 232 4→gauche
- 233 1→gauche
- 234 2→droite
- 235 1→droite
- 236 3→gauche
- 237 1→milieu
- 238 2→gauche
- 239 1→gauche
- 240 5→milieu
- 241 1→droite
- 242 2→milieu
- 243 1→milieu
- 244 3→droite
- 245 1→gauche
- 246 2→droite
- 247 1→droite
- 248 4→milieu
- 249 1→milieu
- 250 2→gauche
- 251 1→gauche
- 252 3→milieu
- 253 1→droite
- 254 2→milieu
- 255 1→milieu
- 256 9→droite
- 257 1→gauche
- 258 2→droite
- 259 1→droite
- 260 3→gauche
- 261 1→milieu
- 262 2→gauche
- 263 1→gauche
- 264 4→droite
- 265 1→droite
- 266 2→milieu
- 267 1→milieu
- 268 3→droite
- 269 1→gauche
- 270 2→droite
- 271 1→droite
- 272 5→gauche
- 273 1→milieu
- 274 2→gauche
- 275 1→gauche
- 276 3→milieu
- 277 1→droite
- 278 2→milieu
- 279 1→milieu
- 280 4→gauche
- 281 1→gauche
- 282 2→droite
- 283 1→droite
- 284 3→gauche
- 285 1→milieu
- 286 2→gauche
- 287 1→gauche
- 288 6→droite
- 289 1→droite
- 290 2→milieu
- 291 1→milieu
- 292 3→droite
- 293 1→gauche
- 294 2→droite
- 295 1→droite
- 296 4→milieu
- 297 1→milieu
- 298 2→gauche
- 299 1→gauche
- 300 3→milieu
- 301 1→droite
- 302 2→milieu
- 303 1→milieu
- 304 5→droite
- 305 1→gauche
- 306 2→droite
- 307 1→droite
- 308 3→gauche
- 309 1→milieu
- 310 2→gauche
- 311 1→gauche
- 312 4→droite
- 313 1→droite
- 314 2→milieu
- 315 1→milieu
- 316 3→droite
- 317 1→gauche
- 318 2→droite
- 319 1→droite
- 320 7→gauche
- 321 1→milieu
- 322 2→gauche
- 323 1→gauche
- 324 3→milieu
- 325 1→droite
- 326 2→milieu
- 327 1→milieu
- 328 4→gauche
- 329 1→gauche
- 330 2→droite
- 331 1→droite
- 332 3→gauche
- 333 1→milieu
- 334 2→gauche
- 335 1→gauche
- 336 5→milieu
- 337 1→droite
- 338 2→milieu
- 339 1→milieu
- 340 3→droite
- 341 1→gauche
- 342 2→droite
- 343 1→droite
- 344 4→milieu
- 345 1→milieu
- 346 2→gauche
- 347 1→gauche
- 348 3→milieu
- 349 1→droite
- 350 2→milieu
- 351 1→milieu
- 352 6→gauche
- 353 1→gauche
- 354 2→droite
- 355 1→droite
- 356 3→gauche
- 357 1→milieu
- 358 2→gauche
- 359 1→gauche
- 360 4→droite
- 361 1→droite
- 362 2→milieu
- 363 1→milieu
- 364 3→droite
- 365 1→gauche
- 366 2→droite
- 367 1→droite
- 368 5→gauche
- 369 1→milieu
- 370 2→gauche
- 371 1→gauche
- 372 3→milieu
- 373 1→droite
- 374 2→milieu
- 375 1→milieu
- 376 4→gauche
- 377 1→gauche
- 378 2→droite
- 379 1→droite
- 380 3→gauche
- 381 1→milieu
- 382 2→gauche
- 383 1→gauche
- 384 8→droite
- 385 1→droite
- 386 2→milieu
- 387 1→milieu
- 388 3→droite
- 389 1→gauche
- 390 2→droite
- 391 1→droite
- 392 4→milieu
- 393 1→milieu
- 394 2→gauche
- 395 1→gauche
- 396 3→milieu
- 397 1→droite
- 398 2→milieu
- 399 1→milieu
- 400 5→droite
- 401 1→gauche
- 402 2→droite
- 403 1→droite
- 404 3→gauche
- 405 1→milieu
- 406 2→gauche
- 407 1→gauche
- 408 4→droite
- 409 1→droite
- 410 2→milieu
- 411 1→milieu
- 412 3→droite
- 413 1→gauche
- 414 2→droite
- 415 1→droite
- 416 6→milieu
- 417 1→milieu
- 418 2→gauche
- 419 1→gauche
- 420 3→milieu
- 421 1→droite
- 422 2→milieu
- 423 1→milieu
- 424 4→gauche
- 425 1→gauche
- 426 2→droite
- 427 1→droite
- 428 3→gauche
- 429 1→milieu
- 430 2→gauche
- 431 1→gauche
- 432 5→milieu
- 433 1→droite
- 434 2→milieu
- 435 1→milieu
- 436 3→droite
- 437 1→gauche
- 438 2→droite
- 439 1→droite
- 440 4→milieu
- 441 1→milieu
- 442 2→gauche
- 443 1→gauche
- 444 3→milieu
- 445 1→droite
- 446 2→milieu
- 447 1→milieu
- 448 7→droite
- 449 1→gauche
- 450 2→droite
- 451 1→droite
- 452 3→gauche
- 453 1→milieu
- 454 2→gauche
- 455 1→gauche
- 456 4→droite
- 457 1→droite
- 458 2→milieu
- 459 1→milieu
- 460 3→droite
- 461 1→gauche
- 462 2→droite
- 463 1→droite
- 464 5→gauche
- 465 1→milieu
- 466 2→gauche
- 467 1→gauche
- 468 3→milieu
- 469 1→droite
- 470 2→milieu
- 471 1→milieu
- 472 4→gauche
- 473 1→gauche
- 474 2→droite
- 475 1→droite
- 476 3→gauche
- 477 1→milieu
- 478 2→gauche
- 479 1→gauche
- 480 6→droite
- 481 1→droite
- 482 2→milieu
- 483 1→milieu
- 484 3→droite
- 485 1→gauche
- 486 2→droite
- 487 1→droite
- 488 4→milieu
- 489 1→milieu
- 490 2→gauche
- 491 1→gauche
- 492 3→milieu
- 493 1→droite
- 494 2→milieu
- 495 1→milieu
- 496 5→droite
- 497 1→gauche
- 498 2→droite
- 499 1→droite
- 500 3→gauche
- 501 1→milieu
- 502 2→gauche
- 503 1→gauche
- 504 4→droite
- 505 1→droite
- 506 2→milieu
- 507 1→milieu
- 508 3→droite
- 509 1→gauche
- 510 2→droite
- 511 1→droite
Pour viser la tige centrale
Pour viser la tige centrale, on lit les coups en échangeant « droite » et « milieu ». Par exemple, à 3 disques, le premier coup devient « 1 au milieu ». Le mode Classique de l’app « Tour de Hanoï » consiste à déplacer 7 disques sur la tige centrale ; ses coups figurent dans Résoudre 7 disques.
