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 »

CoupsCe qu’on fait
1 à 15Déplacer les 4 disques du haut sur la tige centrale
16Porter le plus grand disque, le 5, sur la tige de droite
17 à 31Dé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.

  1. 54321 Coup 7 1 à droite
    3 disques sont alignés à droite
  2. 54321 Coup 8 4 au milieu
  3. 54321 Coup 15 1 au milieu
    4 disques sont alignés au milieu
  4. 43215 Coup 16 5 à droite
  5. 32145 Coup 23 1 à gauche
    3 disques sont alignés à gauche
  6. 32154 Coup 24 4 à droite
  7. 54321 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.

  1. 54321 Départ
  2. 54321 Coup 1 1 à droite
  3. 54321 Coup 2 2 au milieu
  4. 54321 Coup 3 1 au milieu
  5. 54213 Coup 4 3 à droite
  6. 54123 Coup 5 1 à gauche
  7. 54132 Coup 6 2 à droite
  8. 54321 Coup 7 1 à droite
  9. 54321 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 1→droite
  2. 2 2→milieu
  3. 3 1→milieu
  4. 4 3→droite
  5. 5 1→gauche
  6. 6 2→droite
  7. 7 1→droite
  8. 8 4→milieu
  9. 9 1→milieu
  10. 10 2→gauche
  11. 11 1→gauche
  12. 12 3→milieu
  13. 13 1→droite
  14. 14 2→milieu
  15. 15 1→milieu
  16. 16 5→droite
  17. 17 1→gauche
  18. 18 2→droite
  19. 19 1→droite
  20. 20 3→gauche
  21. 21 1→milieu
  22. 22 2→gauche
  23. 23 1→gauche
  24. 24 4→droite
  25. 25 1→droite
  26. 26 2→milieu
  27. 27 1→milieu
  28. 28 3→droite
  29. 29 1→gauche
  30. 30 2→droite
  31. 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.

54321
Coups : 0 (minimum 31)

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