這裡依層數整理了河內塔的答案(最少步數的走法)。全部都是把左側柱子上的塔移到右側柱子的情況。圓盤依由小到大編為 1、2、3……號。

速查表

層數最少步數第 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 步,奇數層是移到想移去的柱子,偶數層則是移到不是想移去的那一根。

不論幾層都是同樣的解法

不論層數是多少,答案的步驟都是由同樣的兩條規則組成。

  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 步就變成「1 移到中間」。App「河內塔」的「經典」模式,是把 7 層移到中間的玩法,它的步驟刊載在7 層的解法。