ハノイの塔の答え(いちばん少ない手数の手順)を、段数ごとにまとめました。どれも、左の棒の塔を右の棒へ移す場合です。円盤には小さい順に1、2、3…と番号を付けています。

早見表

段数最少手数1手目1秒に1手で
3段7手1を右へ7秒
4段15手1を中央へ15秒
5段31手1を右へ31秒
6段63手1を中央へ約1分
7段127手1を右へ約2分
8段255手1を中央へ約4分
9段511手1を右へ約9分
10段1023手1を中央へ約17分

最少手数は、段数をnとすると 2ⁿ−1 で求められます(理由は最少手数の公式)。1手目は、奇数段なら移したい棒へ、偶数段なら移したい棒ではないほうへ動かします。

どの段数でも同じ解き方

答えの手順は、段数が違っても同じ2つの決まりでできています。

  1. 奇数回目の手は、いちばん小さい円盤(1)を、決まった向きに1本となりへ動かす。
  2. 偶数回目の手は、1以外で動かせるただ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手目は「1を中央へ」になります。アプリ「ハノイの塔」の「定番」は7段を中央へ移す遊び方で、その手順は7段の解き方に載せています。