Здесь собраны ответы к Ханойской башне (решения с наименьшим числом ходов) для разного числа дисков. Везде башня переносится с левого стержня на правый. Диски пронумерованы от самого маленького: 1, 2, 3…

Таблица

Число дисковМинимум ходовПервый ходПри одном ходе в секунду
37диск 1 вправо7 секунд
415диск 1 на средний15 секунд
531диск 1 вправо31 секунда
663диск 1 на среднийоколо 1 минуты
7127диск 1 вправооколо 2 минут
8255диск 1 на среднийоколо 4 минут
9511диск 1 вправооколо 9 минут
101023диск 1 на среднийоколо 17 минут

Минимальное число ходов при n дисках равно 2ⁿ − 1 (почему, объясняется в статье о формуле минимального числа ходов). Первым ходом при нечётном числе дисков диск 1 идёт на тот стержень, куда переносят башню, а при чётном — на другой.

Одно решение для любого числа дисков

Ответ для любого числа дисков строится по одним и тем же двум правилам.

  1. На ходах с нечётным номером самый маленький диск (1) переносят на следующий стержень в заданном направлении.
  2. На ходах с чётным номером делают единственный возможный ход, в котором диск 1 не участвует.

Направление диска 1: при нечётном числе дисков «левый → правый → средний → левый…», при чётном — «левый → средний → правый → левый…». Подробнее об этом рассказано в статье о том, как решать головоломку.

Ходы для каждого числа дисков

Для некоторых чисел дисков есть отдельные статьи со схемами и опорными формами по дороге.

«Диск 3 — на средний» значит, что диск 3 переносят на средний стержень. Жирным выделены ходы самого большого диска.

3 диска (7 ходов)

Все ходы: 7 (дисков: 3, левый → правый)
  1. 1 1→правый
  2. 2 2→средний
  3. 3 1→средний
  4. 4 3→правый
  5. 5 1→левый
  6. 6 2→правый
  7. 7 1→правый

6 дисков (63 хода)

Все ходы: 63 (дисков: 6, левый → правый)
  1. 1 1→средний
  2. 2 2→правый
  3. 3 1→правый
  4. 4 3→средний
  5. 5 1→левый
  6. 6 2→средний
  7. 7 1→средний
  8. 8 4→правый
  9. 9 1→правый
  10. 10 2→левый
  11. 11 1→левый
  12. 12 3→правый
  13. 13 1→средний
  14. 14 2→правый
  15. 15 1→правый
  16. 16 5→средний
  17. 17 1→левый
  18. 18 2→средний
  19. 19 1→средний
  20. 20 3→левый
  21. 21 1→правый
  22. 22 2→левый
  23. 23 1→левый
  24. 24 4→средний
  25. 25 1→средний
  26. 26 2→правый
  27. 27 1→правый
  28. 28 3→средний
  29. 29 1→левый
  30. 30 2→средний
  31. 31 1→средний
  32. 32 6→правый
  33. 33 1→правый
  34. 34 2→левый
  35. 35 1→левый
  36. 36 3→правый
  37. 37 1→средний
  38. 38 2→правый
  39. 39 1→правый
  40. 40 4→левый
  41. 41 1→левый
  42. 42 2→средний
  43. 43 1→средний
  44. 44 3→левый
  45. 45 1→правый
  46. 46 2→левый
  47. 47 1→левый
  48. 48 5→правый
  49. 49 1→средний
  50. 50 2→правый
  51. 51 1→правый
  52. 52 3→средний
  53. 53 1→левый
  54. 54 2→средний
  55. 55 1→средний
  56. 56 4→правый
  57. 57 1→правый
  58. 58 2→левый
  59. 59 1→левый
  60. 60 3→правый
  61. 61 1→средний
  62. 62 2→правый
  63. 63 1→правый

8 дисков (255 ходов)

Все ходы: 255 (дисков: 8, левый → правый)
  1. 1 1→средний
  2. 2 2→правый
  3. 3 1→правый
  4. 4 3→средний
  5. 5 1→левый
  6. 6 2→средний
  7. 7 1→средний
  8. 8 4→правый
  9. 9 1→правый
  10. 10 2→левый
  11. 11 1→левый
  12. 12 3→правый
  13. 13 1→средний
  14. 14 2→правый
  15. 15 1→правый
  16. 16 5→средний
  17. 17 1→левый
  18. 18 2→средний
  19. 19 1→средний
  20. 20 3→левый
  21. 21 1→правый
  22. 22 2→левый
  23. 23 1→левый
  24. 24 4→средний
  25. 25 1→средний
  26. 26 2→правый
  27. 27 1→правый
  28. 28 3→средний
  29. 29 1→левый
  30. 30 2→средний
  31. 31 1→средний
  32. 32 6→правый
  33. 33 1→правый
  34. 34 2→левый
  35. 35 1→левый
  36. 36 3→правый
  37. 37 1→средний
  38. 38 2→правый
  39. 39 1→правый
  40. 40 4→левый
  41. 41 1→левый
  42. 42 2→средний
  43. 43 1→средний
  44. 44 3→левый
  45. 45 1→правый
  46. 46 2→левый
  47. 47 1→левый
  48. 48 5→правый
  49. 49 1→средний
  50. 50 2→правый
  51. 51 1→правый
  52. 52 3→средний
  53. 53 1→левый
  54. 54 2→средний
  55. 55 1→средний
  56. 56 4→правый
  57. 57 1→правый
  58. 58 2→левый
  59. 59 1→левый
  60. 60 3→правый
  61. 61 1→средний
  62. 62 2→правый
  63. 63 1→правый
  64. 64 7→средний
  65. 65 1→левый
  66. 66 2→средний
  67. 67 1→средний
  68. 68 3→левый
  69. 69 1→правый
  70. 70 2→левый
  71. 71 1→левый
  72. 72 4→средний
  73. 73 1→средний
  74. 74 2→правый
  75. 75 1→правый
  76. 76 3→средний
  77. 77 1→левый
  78. 78 2→средний
  79. 79 1→средний
  80. 80 5→левый
  81. 81 1→правый
  82. 82 2→левый
  83. 83 1→левый
  84. 84 3→правый
  85. 85 1→средний
  86. 86 2→правый
  87. 87 1→правый
  88. 88 4→левый
  89. 89 1→левый
  90. 90 2→средний
  91. 91 1→средний
  92. 92 3→левый
  93. 93 1→правый
  94. 94 2→левый
  95. 95 1→левый
  96. 96 6→средний
  97. 97 1→средний
  98. 98 2→правый
  99. 99 1→правый
  100. 100 3→средний
  101. 101 1→левый
  102. 102 2→средний
  103. 103 1→средний
  104. 104 4→правый
  105. 105 1→правый
  106. 106 2→левый
  107. 107 1→левый
  108. 108 3→правый
  109. 109 1→средний
  110. 110 2→правый
  111. 111 1→правый
  112. 112 5→средний
  113. 113 1→левый
  114. 114 2→средний
  115. 115 1→средний
  116. 116 3→левый
  117. 117 1→правый
  118. 118 2→левый
  119. 119 1→левый
  120. 120 4→средний
  121. 121 1→средний
  122. 122 2→правый
  123. 123 1→правый
  124. 124 3→средний
  125. 125 1→левый
  126. 126 2→средний
  127. 127 1→средний
  128. 128 8→правый
  129. 129 1→правый
  130. 130 2→левый
  131. 131 1→левый
  132. 132 3→правый
  133. 133 1→средний
  134. 134 2→правый
  135. 135 1→правый
  136. 136 4→левый
  137. 137 1→левый
  138. 138 2→средний
  139. 139 1→средний
  140. 140 3→левый
  141. 141 1→правый
  142. 142 2→левый
  143. 143 1→левый
  144. 144 5→правый
  145. 145 1→средний
  146. 146 2→правый
  147. 147 1→правый
  148. 148 3→средний
  149. 149 1→левый
  150. 150 2→средний
  151. 151 1→средний
  152. 152 4→правый
  153. 153 1→правый
  154. 154 2→левый
  155. 155 1→левый
  156. 156 3→правый
  157. 157 1→средний
  158. 158 2→правый
  159. 159 1→правый
  160. 160 6→левый
  161. 161 1→левый
  162. 162 2→средний
  163. 163 1→средний
  164. 164 3→левый
  165. 165 1→правый
  166. 166 2→левый
  167. 167 1→левый
  168. 168 4→средний
  169. 169 1→средний
  170. 170 2→правый
  171. 171 1→правый
  172. 172 3→средний
  173. 173 1→левый
  174. 174 2→средний
  175. 175 1→средний
  176. 176 5→левый
  177. 177 1→правый
  178. 178 2→левый
  179. 179 1→левый
  180. 180 3→правый
  181. 181 1→средний
  182. 182 2→правый
  183. 183 1→правый
  184. 184 4→левый
  185. 185 1→левый
  186. 186 2→средний
  187. 187 1→средний
  188. 188 3→левый
  189. 189 1→правый
  190. 190 2→левый
  191. 191 1→левый
  192. 192 7→правый
  193. 193 1→средний
  194. 194 2→правый
  195. 195 1→правый
  196. 196 3→средний
  197. 197 1→левый
  198. 198 2→средний
  199. 199 1→средний
  200. 200 4→правый
  201. 201 1→правый
  202. 202 2→левый
  203. 203 1→левый
  204. 204 3→правый
  205. 205 1→средний
  206. 206 2→правый
  207. 207 1→правый
  208. 208 5→средний
  209. 209 1→левый
  210. 210 2→средний
  211. 211 1→средний
  212. 212 3→левый
  213. 213 1→правый
  214. 214 2→левый
  215. 215 1→левый
  216. 216 4→средний
  217. 217 1→средний
  218. 218 2→правый
  219. 219 1→правый
  220. 220 3→средний
  221. 221 1→левый
  222. 222 2→средний
  223. 223 1→средний
  224. 224 6→правый
  225. 225 1→правый
  226. 226 2→левый
  227. 227 1→левый
  228. 228 3→правый
  229. 229 1→средний
  230. 230 2→правый
  231. 231 1→правый
  232. 232 4→левый
  233. 233 1→левый
  234. 234 2→средний
  235. 235 1→средний
  236. 236 3→левый
  237. 237 1→правый
  238. 238 2→левый
  239. 239 1→левый
  240. 240 5→правый
  241. 241 1→средний
  242. 242 2→правый
  243. 243 1→правый
  244. 244 3→средний
  245. 245 1→левый
  246. 246 2→средний
  247. 247 1→средний
  248. 248 4→правый
  249. 249 1→правый
  250. 250 2→левый
  251. 251 1→левый
  252. 252 3→правый
  253. 253 1→средний
  254. 254 2→правый
  255. 255 1→правый

9 дисков (511 ходов)

Все ходы: 511 (дисков: 9, левый → правый)
  1. 1 1→правый
  2. 2 2→средний
  3. 3 1→средний
  4. 4 3→правый
  5. 5 1→левый
  6. 6 2→правый
  7. 7 1→правый
  8. 8 4→средний
  9. 9 1→средний
  10. 10 2→левый
  11. 11 1→левый
  12. 12 3→средний
  13. 13 1→правый
  14. 14 2→средний
  15. 15 1→средний
  16. 16 5→правый
  17. 17 1→левый
  18. 18 2→правый
  19. 19 1→правый
  20. 20 3→левый
  21. 21 1→средний
  22. 22 2→левый
  23. 23 1→левый
  24. 24 4→правый
  25. 25 1→правый
  26. 26 2→средний
  27. 27 1→средний
  28. 28 3→правый
  29. 29 1→левый
  30. 30 2→правый
  31. 31 1→правый
  32. 32 6→средний
  33. 33 1→средний
  34. 34 2→левый
  35. 35 1→левый
  36. 36 3→средний
  37. 37 1→правый
  38. 38 2→средний
  39. 39 1→средний
  40. 40 4→левый
  41. 41 1→левый
  42. 42 2→правый
  43. 43 1→правый
  44. 44 3→левый
  45. 45 1→средний
  46. 46 2→левый
  47. 47 1→левый
  48. 48 5→средний
  49. 49 1→правый
  50. 50 2→средний
  51. 51 1→средний
  52. 52 3→правый
  53. 53 1→левый
  54. 54 2→правый
  55. 55 1→правый
  56. 56 4→средний
  57. 57 1→средний
  58. 58 2→левый
  59. 59 1→левый
  60. 60 3→средний
  61. 61 1→правый
  62. 62 2→средний
  63. 63 1→средний
  64. 64 7→правый
  65. 65 1→левый
  66. 66 2→правый
  67. 67 1→правый
  68. 68 3→левый
  69. 69 1→средний
  70. 70 2→левый
  71. 71 1→левый
  72. 72 4→правый
  73. 73 1→правый
  74. 74 2→средний
  75. 75 1→средний
  76. 76 3→правый
  77. 77 1→левый
  78. 78 2→правый
  79. 79 1→правый
  80. 80 5→левый
  81. 81 1→средний
  82. 82 2→левый
  83. 83 1→левый
  84. 84 3→средний
  85. 85 1→правый
  86. 86 2→средний
  87. 87 1→средний
  88. 88 4→левый
  89. 89 1→левый
  90. 90 2→правый
  91. 91 1→правый
  92. 92 3→левый
  93. 93 1→средний
  94. 94 2→левый
  95. 95 1→левый
  96. 96 6→правый
  97. 97 1→правый
  98. 98 2→средний
  99. 99 1→средний
  100. 100 3→правый
  101. 101 1→левый
  102. 102 2→правый
  103. 103 1→правый
  104. 104 4→средний
  105. 105 1→средний
  106. 106 2→левый
  107. 107 1→левый
  108. 108 3→средний
  109. 109 1→правый
  110. 110 2→средний
  111. 111 1→средний
  112. 112 5→правый
  113. 113 1→левый
  114. 114 2→правый
  115. 115 1→правый
  116. 116 3→левый
  117. 117 1→средний
  118. 118 2→левый
  119. 119 1→левый
  120. 120 4→правый
  121. 121 1→правый
  122. 122 2→средний
  123. 123 1→средний
  124. 124 3→правый
  125. 125 1→левый
  126. 126 2→правый
  127. 127 1→правый
  128. 128 8→средний
  129. 129 1→средний
  130. 130 2→левый
  131. 131 1→левый
  132. 132 3→средний
  133. 133 1→правый
  134. 134 2→средний
  135. 135 1→средний
  136. 136 4→левый
  137. 137 1→левый
  138. 138 2→правый
  139. 139 1→правый
  140. 140 3→левый
  141. 141 1→средний
  142. 142 2→левый
  143. 143 1→левый
  144. 144 5→средний
  145. 145 1→правый
  146. 146 2→средний
  147. 147 1→средний
  148. 148 3→правый
  149. 149 1→левый
  150. 150 2→правый
  151. 151 1→правый
  152. 152 4→средний
  153. 153 1→средний
  154. 154 2→левый
  155. 155 1→левый
  156. 156 3→средний
  157. 157 1→правый
  158. 158 2→средний
  159. 159 1→средний
  160. 160 6→левый
  161. 161 1→левый
  162. 162 2→правый
  163. 163 1→правый
  164. 164 3→левый
  165. 165 1→средний
  166. 166 2→левый
  167. 167 1→левый
  168. 168 4→правый
  169. 169 1→правый
  170. 170 2→средний
  171. 171 1→средний
  172. 172 3→правый
  173. 173 1→левый
  174. 174 2→правый
  175. 175 1→правый
  176. 176 5→левый
  177. 177 1→средний
  178. 178 2→левый
  179. 179 1→левый
  180. 180 3→средний
  181. 181 1→правый
  182. 182 2→средний
  183. 183 1→средний
  184. 184 4→левый
  185. 185 1→левый
  186. 186 2→правый
  187. 187 1→правый
  188. 188 3→левый
  189. 189 1→средний
  190. 190 2→левый
  191. 191 1→левый
  192. 192 7→средний
  193. 193 1→правый
  194. 194 2→средний
  195. 195 1→средний
  196. 196 3→правый
  197. 197 1→левый
  198. 198 2→правый
  199. 199 1→правый
  200. 200 4→средний
  201. 201 1→средний
  202. 202 2→левый
  203. 203 1→левый
  204. 204 3→средний
  205. 205 1→правый
  206. 206 2→средний
  207. 207 1→средний
  208. 208 5→правый
  209. 209 1→левый
  210. 210 2→правый
  211. 211 1→правый
  212. 212 3→левый
  213. 213 1→средний
  214. 214 2→левый
  215. 215 1→левый
  216. 216 4→правый
  217. 217 1→правый
  218. 218 2→средний
  219. 219 1→средний
  220. 220 3→правый
  221. 221 1→левый
  222. 222 2→правый
  223. 223 1→правый
  224. 224 6→средний
  225. 225 1→средний
  226. 226 2→левый
  227. 227 1→левый
  228. 228 3→средний
  229. 229 1→правый
  230. 230 2→средний
  231. 231 1→средний
  232. 232 4→левый
  233. 233 1→левый
  234. 234 2→правый
  235. 235 1→правый
  236. 236 3→левый
  237. 237 1→средний
  238. 238 2→левый
  239. 239 1→левый
  240. 240 5→средний
  241. 241 1→правый
  242. 242 2→средний
  243. 243 1→средний
  244. 244 3→правый
  245. 245 1→левый
  246. 246 2→правый
  247. 247 1→правый
  248. 248 4→средний
  249. 249 1→средний
  250. 250 2→левый
  251. 251 1→левый
  252. 252 3→средний
  253. 253 1→правый
  254. 254 2→средний
  255. 255 1→средний
  256. 256 9→правый
  257. 257 1→левый
  258. 258 2→правый
  259. 259 1→правый
  260. 260 3→левый
  261. 261 1→средний
  262. 262 2→левый
  263. 263 1→левый
  264. 264 4→правый
  265. 265 1→правый
  266. 266 2→средний
  267. 267 1→средний
  268. 268 3→правый
  269. 269 1→левый
  270. 270 2→правый
  271. 271 1→правый
  272. 272 5→левый
  273. 273 1→средний
  274. 274 2→левый
  275. 275 1→левый
  276. 276 3→средний
  277. 277 1→правый
  278. 278 2→средний
  279. 279 1→средний
  280. 280 4→левый
  281. 281 1→левый
  282. 282 2→правый
  283. 283 1→правый
  284. 284 3→левый
  285. 285 1→средний
  286. 286 2→левый
  287. 287 1→левый
  288. 288 6→правый
  289. 289 1→правый
  290. 290 2→средний
  291. 291 1→средний
  292. 292 3→правый
  293. 293 1→левый
  294. 294 2→правый
  295. 295 1→правый
  296. 296 4→средний
  297. 297 1→средний
  298. 298 2→левый
  299. 299 1→левый
  300. 300 3→средний
  301. 301 1→правый
  302. 302 2→средний
  303. 303 1→средний
  304. 304 5→правый
  305. 305 1→левый
  306. 306 2→правый
  307. 307 1→правый
  308. 308 3→левый
  309. 309 1→средний
  310. 310 2→левый
  311. 311 1→левый
  312. 312 4→правый
  313. 313 1→правый
  314. 314 2→средний
  315. 315 1→средний
  316. 316 3→правый
  317. 317 1→левый
  318. 318 2→правый
  319. 319 1→правый
  320. 320 7→левый
  321. 321 1→средний
  322. 322 2→левый
  323. 323 1→левый
  324. 324 3→средний
  325. 325 1→правый
  326. 326 2→средний
  327. 327 1→средний
  328. 328 4→левый
  329. 329 1→левый
  330. 330 2→правый
  331. 331 1→правый
  332. 332 3→левый
  333. 333 1→средний
  334. 334 2→левый
  335. 335 1→левый
  336. 336 5→средний
  337. 337 1→правый
  338. 338 2→средний
  339. 339 1→средний
  340. 340 3→правый
  341. 341 1→левый
  342. 342 2→правый
  343. 343 1→правый
  344. 344 4→средний
  345. 345 1→средний
  346. 346 2→левый
  347. 347 1→левый
  348. 348 3→средний
  349. 349 1→правый
  350. 350 2→средний
  351. 351 1→средний
  352. 352 6→левый
  353. 353 1→левый
  354. 354 2→правый
  355. 355 1→правый
  356. 356 3→левый
  357. 357 1→средний
  358. 358 2→левый
  359. 359 1→левый
  360. 360 4→правый
  361. 361 1→правый
  362. 362 2→средний
  363. 363 1→средний
  364. 364 3→правый
  365. 365 1→левый
  366. 366 2→правый
  367. 367 1→правый
  368. 368 5→левый
  369. 369 1→средний
  370. 370 2→левый
  371. 371 1→левый
  372. 372 3→средний
  373. 373 1→правый
  374. 374 2→средний
  375. 375 1→средний
  376. 376 4→левый
  377. 377 1→левый
  378. 378 2→правый
  379. 379 1→правый
  380. 380 3→левый
  381. 381 1→средний
  382. 382 2→левый
  383. 383 1→левый
  384. 384 8→правый
  385. 385 1→правый
  386. 386 2→средний
  387. 387 1→средний
  388. 388 3→правый
  389. 389 1→левый
  390. 390 2→правый
  391. 391 1→правый
  392. 392 4→средний
  393. 393 1→средний
  394. 394 2→левый
  395. 395 1→левый
  396. 396 3→средний
  397. 397 1→правый
  398. 398 2→средний
  399. 399 1→средний
  400. 400 5→правый
  401. 401 1→левый
  402. 402 2→правый
  403. 403 1→правый
  404. 404 3→левый
  405. 405 1→средний
  406. 406 2→левый
  407. 407 1→левый
  408. 408 4→правый
  409. 409 1→правый
  410. 410 2→средний
  411. 411 1→средний
  412. 412 3→правый
  413. 413 1→левый
  414. 414 2→правый
  415. 415 1→правый
  416. 416 6→средний
  417. 417 1→средний
  418. 418 2→левый
  419. 419 1→левый
  420. 420 3→средний
  421. 421 1→правый
  422. 422 2→средний
  423. 423 1→средний
  424. 424 4→левый
  425. 425 1→левый
  426. 426 2→правый
  427. 427 1→правый
  428. 428 3→левый
  429. 429 1→средний
  430. 430 2→левый
  431. 431 1→левый
  432. 432 5→средний
  433. 433 1→правый
  434. 434 2→средний
  435. 435 1→средний
  436. 436 3→правый
  437. 437 1→левый
  438. 438 2→правый
  439. 439 1→правый
  440. 440 4→средний
  441. 441 1→средний
  442. 442 2→левый
  443. 443 1→левый
  444. 444 3→средний
  445. 445 1→правый
  446. 446 2→средний
  447. 447 1→средний
  448. 448 7→правый
  449. 449 1→левый
  450. 450 2→правый
  451. 451 1→правый
  452. 452 3→левый
  453. 453 1→средний
  454. 454 2→левый
  455. 455 1→левый
  456. 456 4→правый
  457. 457 1→правый
  458. 458 2→средний
  459. 459 1→средний
  460. 460 3→правый
  461. 461 1→левый
  462. 462 2→правый
  463. 463 1→правый
  464. 464 5→левый
  465. 465 1→средний
  466. 466 2→левый
  467. 467 1→левый
  468. 468 3→средний
  469. 469 1→правый
  470. 470 2→средний
  471. 471 1→средний
  472. 472 4→левый
  473. 473 1→левый
  474. 474 2→правый
  475. 475 1→правый
  476. 476 3→левый
  477. 477 1→средний
  478. 478 2→левый
  479. 479 1→левый
  480. 480 6→правый
  481. 481 1→правый
  482. 482 2→средний
  483. 483 1→средний
  484. 484 3→правый
  485. 485 1→левый
  486. 486 2→правый
  487. 487 1→правый
  488. 488 4→средний
  489. 489 1→средний
  490. 490 2→левый
  491. 491 1→левый
  492. 492 3→средний
  493. 493 1→правый
  494. 494 2→средний
  495. 495 1→средний
  496. 496 5→правый
  497. 497 1→левый
  498. 498 2→правый
  499. 499 1→правый
  500. 500 3→левый
  501. 501 1→средний
  502. 502 2→левый
  503. 503 1→левый
  504. 504 4→правый
  505. 505 1→правый
  506. 506 2→средний
  507. 507 1→средний
  508. 508 3→правый
  509. 509 1→левый
  510. 510 2→правый
  511. 511 1→правый

Если переносить на средний стержень

Чтобы перенести башню на средний стержень, читайте в ходах «правый» и «средний» наоборот. Например, для 3 дисков первым ходом будет «диск 1 на средний». Режим «Классика» в приложении «Ханойская башня» — это перенос 7 дисков на средний стержень, и его ходы приведены в статье о 7 дисках.