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 »

CoupsCe qu’on fait
1 à 63Déplacer les 6 disques du haut sur la tige centrale
64Porter le plus grand disque, le 7, sur la tige de droite
65 à 127Dé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.

  1. 7654321 Coup 31 1 à droite
    5 disques sont alignés à droite
  2. 7654321 Coup 32 6 au milieu
  3. 7654321 Coup 63 1 au milieu
    6 disques sont alignés au milieu
  4. 6543217 Coup 64 7 à droite
    Exactement la moitié
  5. 5432167 Coup 95 1 à gauche
    5 disques sont alignés à gauche
  6. 5432176 Coup 96 6 à droite
  7. 7654321 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é.

DisqueNombre de déplacements
1 (le plus petit)64
232
316
48
54
62
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 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
  32. 32 6→milieu
  33. 33 1→milieu
  34. 34 2→gauche
  35. 35 1→gauche
  36. 36 3→milieu
  37. 37 1→droite
  38. 38 2→milieu
  39. 39 1→milieu
  40. 40 4→gauche
  41. 41 1→gauche
  42. 42 2→droite
  43. 43 1→droite
  44. 44 3→gauche
  45. 45 1→milieu
  46. 46 2→gauche
  47. 47 1→gauche
  48. 48 5→milieu
  49. 49 1→droite
  50. 50 2→milieu
  51. 51 1→milieu
  52. 52 3→droite
  53. 53 1→gauche
  54. 54 2→droite
  55. 55 1→droite
  56. 56 4→milieu
  57. 57 1→milieu
  58. 58 2→gauche
  59. 59 1→gauche
  60. 60 3→milieu
  61. 61 1→droite
  62. 62 2→milieu
  63. 63 1→milieu
  64. 64 7→droite
  65. 65 1→gauche
  66. 66 2→droite
  67. 67 1→droite
  68. 68 3→gauche
  69. 69 1→milieu
  70. 70 2→gauche
  71. 71 1→gauche
  72. 72 4→droite
  73. 73 1→droite
  74. 74 2→milieu
  75. 75 1→milieu
  76. 76 3→droite
  77. 77 1→gauche
  78. 78 2→droite
  79. 79 1→droite
  80. 80 5→gauche
  81. 81 1→milieu
  82. 82 2→gauche
  83. 83 1→gauche
  84. 84 3→milieu
  85. 85 1→droite
  86. 86 2→milieu
  87. 87 1→milieu
  88. 88 4→gauche
  89. 89 1→gauche
  90. 90 2→droite
  91. 91 1→droite
  92. 92 3→gauche
  93. 93 1→milieu
  94. 94 2→gauche
  95. 95 1→gauche
  96. 96 6→droite
  97. 97 1→droite
  98. 98 2→milieu
  99. 99 1→milieu
  100. 100 3→droite
  101. 101 1→gauche
  102. 102 2→droite
  103. 103 1→droite
  104. 104 4→milieu
  105. 105 1→milieu
  106. 106 2→gauche
  107. 107 1→gauche
  108. 108 3→milieu
  109. 109 1→droite
  110. 110 2→milieu
  111. 111 1→milieu
  112. 112 5→droite
  113. 113 1→gauche
  114. 114 2→droite
  115. 115 1→droite
  116. 116 3→gauche
  117. 117 1→milieu
  118. 118 2→gauche
  119. 119 1→gauche
  120. 120 4→droite
  121. 121 1→droite
  122. 122 2→milieu
  123. 123 1→milieu
  124. 124 3→droite
  125. 125 1→gauche
  126. 126 2→droite
  127. 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 1→milieu
  2. 2 2→droite
  3. 3 1→droite
  4. 4 3→milieu
  5. 5 1→gauche
  6. 6 2→milieu
  7. 7 1→milieu
  8. 8 4→droite
  9. 9 1→droite
  10. 10 2→gauche
  11. 11 1→gauche
  12. 12 3→droite
  13. 13 1→milieu
  14. 14 2→droite
  15. 15 1→droite
  16. 16 5→milieu
  17. 17 1→gauche
  18. 18 2→milieu
  19. 19 1→milieu
  20. 20 3→gauche
  21. 21 1→droite
  22. 22 2→gauche
  23. 23 1→gauche
  24. 24 4→milieu
  25. 25 1→milieu
  26. 26 2→droite
  27. 27 1→droite
  28. 28 3→milieu
  29. 29 1→gauche
  30. 30 2→milieu
  31. 31 1→milieu
  32. 32 6→droite
  33. 33 1→droite
  34. 34 2→gauche
  35. 35 1→gauche
  36. 36 3→droite
  37. 37 1→milieu
  38. 38 2→droite
  39. 39 1→droite
  40. 40 4→gauche
  41. 41 1→gauche
  42. 42 2→milieu
  43. 43 1→milieu
  44. 44 3→gauche
  45. 45 1→droite
  46. 46 2→gauche
  47. 47 1→gauche
  48. 48 5→droite
  49. 49 1→milieu
  50. 50 2→droite
  51. 51 1→droite
  52. 52 3→milieu
  53. 53 1→gauche
  54. 54 2→milieu
  55. 55 1→milieu
  56. 56 4→droite
  57. 57 1→droite
  58. 58 2→gauche
  59. 59 1→gauche
  60. 60 3→droite
  61. 61 1→milieu
  62. 62 2→droite
  63. 63 1→droite
  64. 64 7→milieu
  65. 65 1→gauche
  66. 66 2→milieu
  67. 67 1→milieu
  68. 68 3→gauche
  69. 69 1→droite
  70. 70 2→gauche
  71. 71 1→gauche
  72. 72 4→milieu
  73. 73 1→milieu
  74. 74 2→droite
  75. 75 1→droite
  76. 76 3→milieu
  77. 77 1→gauche
  78. 78 2→milieu
  79. 79 1→milieu
  80. 80 5→gauche
  81. 81 1→droite
  82. 82 2→gauche
  83. 83 1→gauche
  84. 84 3→droite
  85. 85 1→milieu
  86. 86 2→droite
  87. 87 1→droite
  88. 88 4→gauche
  89. 89 1→gauche
  90. 90 2→milieu
  91. 91 1→milieu
  92. 92 3→gauche
  93. 93 1→droite
  94. 94 2→gauche
  95. 95 1→gauche
  96. 96 6→milieu
  97. 97 1→milieu
  98. 98 2→droite
  99. 99 1→droite
  100. 100 3→milieu
  101. 101 1→gauche
  102. 102 2→milieu
  103. 103 1→milieu
  104. 104 4→droite
  105. 105 1→droite
  106. 106 2→gauche
  107. 107 1→gauche
  108. 108 3→droite
  109. 109 1→milieu
  110. 110 2→droite
  111. 111 1→droite
  112. 112 5→milieu
  113. 113 1→gauche
  114. 114 2→milieu
  115. 115 1→milieu
  116. 116 3→gauche
  117. 117 1→droite
  118. 118 2→gauche
  119. 119 1→gauche
  120. 120 4→milieu
  121. 121 1→milieu
  122. 122 2→droite
  123. 123 1→droite
  124. 124 3→milieu
  125. 125 1→gauche
  126. 126 2→milieu
  127. 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.

7654321
Coups : 0 (minimum 127)

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