這裡依層數整理了河內塔的答案(最少步數的走法)。全部都是把左側柱子上的塔移到右側柱子的情況。圓盤依由小到大編為 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 以外唯一能移動的那一步。
1 的移動方向,奇數層是「左 → 右 → 中間 → 左…」,偶數層是「左 → 中間 → 右 → 左…」。詳細說明在解法的文章裡。
各層數的步驟
有各層數專屬解說文章的,也能看到圖和途中的形狀記號。
「3 移到中間」的意思是,把 3 號圓盤移到中間的柱子。粗體是移動最大圓盤的那一步。
3 層(7 步)
查看全部 7 步(3 個圓盤,左→右)
- 1 1→右
- 2 2→中
- 3 1→中
- 4 3→右
- 5 1→左
- 6 2→右
- 7 1→右
6 層(63 步)
查看全部 63 步(6 個圓盤,左→右)
- 1 1→中
- 2 2→右
- 3 1→右
- 4 3→中
- 5 1→左
- 6 2→中
- 7 1→中
- 8 4→右
- 9 1→右
- 10 2→左
- 11 1→左
- 12 3→右
- 13 1→中
- 14 2→右
- 15 1→右
- 16 5→中
- 17 1→左
- 18 2→中
- 19 1→中
- 20 3→左
- 21 1→右
- 22 2→左
- 23 1→左
- 24 4→中
- 25 1→中
- 26 2→右
- 27 1→右
- 28 3→中
- 29 1→左
- 30 2→中
- 31 1→中
- 32 6→右
- 33 1→右
- 34 2→左
- 35 1→左
- 36 3→右
- 37 1→中
- 38 2→右
- 39 1→右
- 40 4→左
- 41 1→左
- 42 2→中
- 43 1→中
- 44 3→左
- 45 1→右
- 46 2→左
- 47 1→左
- 48 5→右
- 49 1→中
- 50 2→右
- 51 1→右
- 52 3→中
- 53 1→左
- 54 2→中
- 55 1→中
- 56 4→右
- 57 1→右
- 58 2→左
- 59 1→左
- 60 3→右
- 61 1→中
- 62 2→右
- 63 1→右
8 層(255 步)
查看全部 255 步(8 個圓盤,左→右)
- 1 1→中
- 2 2→右
- 3 1→右
- 4 3→中
- 5 1→左
- 6 2→中
- 7 1→中
- 8 4→右
- 9 1→右
- 10 2→左
- 11 1→左
- 12 3→右
- 13 1→中
- 14 2→右
- 15 1→右
- 16 5→中
- 17 1→左
- 18 2→中
- 19 1→中
- 20 3→左
- 21 1→右
- 22 2→左
- 23 1→左
- 24 4→中
- 25 1→中
- 26 2→右
- 27 1→右
- 28 3→中
- 29 1→左
- 30 2→中
- 31 1→中
- 32 6→右
- 33 1→右
- 34 2→左
- 35 1→左
- 36 3→右
- 37 1→中
- 38 2→右
- 39 1→右
- 40 4→左
- 41 1→左
- 42 2→中
- 43 1→中
- 44 3→左
- 45 1→右
- 46 2→左
- 47 1→左
- 48 5→右
- 49 1→中
- 50 2→右
- 51 1→右
- 52 3→中
- 53 1→左
- 54 2→中
- 55 1→中
- 56 4→右
- 57 1→右
- 58 2→左
- 59 1→左
- 60 3→右
- 61 1→中
- 62 2→右
- 63 1→右
- 64 7→中
- 65 1→左
- 66 2→中
- 67 1→中
- 68 3→左
- 69 1→右
- 70 2→左
- 71 1→左
- 72 4→中
- 73 1→中
- 74 2→右
- 75 1→右
- 76 3→中
- 77 1→左
- 78 2→中
- 79 1→中
- 80 5→左
- 81 1→右
- 82 2→左
- 83 1→左
- 84 3→右
- 85 1→中
- 86 2→右
- 87 1→右
- 88 4→左
- 89 1→左
- 90 2→中
- 91 1→中
- 92 3→左
- 93 1→右
- 94 2→左
- 95 1→左
- 96 6→中
- 97 1→中
- 98 2→右
- 99 1→右
- 100 3→中
- 101 1→左
- 102 2→中
- 103 1→中
- 104 4→右
- 105 1→右
- 106 2→左
- 107 1→左
- 108 3→右
- 109 1→中
- 110 2→右
- 111 1→右
- 112 5→中
- 113 1→左
- 114 2→中
- 115 1→中
- 116 3→左
- 117 1→右
- 118 2→左
- 119 1→左
- 120 4→中
- 121 1→中
- 122 2→右
- 123 1→右
- 124 3→中
- 125 1→左
- 126 2→中
- 127 1→中
- 128 8→右
- 129 1→右
- 130 2→左
- 131 1→左
- 132 3→右
- 133 1→中
- 134 2→右
- 135 1→右
- 136 4→左
- 137 1→左
- 138 2→中
- 139 1→中
- 140 3→左
- 141 1→右
- 142 2→左
- 143 1→左
- 144 5→右
- 145 1→中
- 146 2→右
- 147 1→右
- 148 3→中
- 149 1→左
- 150 2→中
- 151 1→中
- 152 4→右
- 153 1→右
- 154 2→左
- 155 1→左
- 156 3→右
- 157 1→中
- 158 2→右
- 159 1→右
- 160 6→左
- 161 1→左
- 162 2→中
- 163 1→中
- 164 3→左
- 165 1→右
- 166 2→左
- 167 1→左
- 168 4→中
- 169 1→中
- 170 2→右
- 171 1→右
- 172 3→中
- 173 1→左
- 174 2→中
- 175 1→中
- 176 5→左
- 177 1→右
- 178 2→左
- 179 1→左
- 180 3→右
- 181 1→中
- 182 2→右
- 183 1→右
- 184 4→左
- 185 1→左
- 186 2→中
- 187 1→中
- 188 3→左
- 189 1→右
- 190 2→左
- 191 1→左
- 192 7→右
- 193 1→中
- 194 2→右
- 195 1→右
- 196 3→中
- 197 1→左
- 198 2→中
- 199 1→中
- 200 4→右
- 201 1→右
- 202 2→左
- 203 1→左
- 204 3→右
- 205 1→中
- 206 2→右
- 207 1→右
- 208 5→中
- 209 1→左
- 210 2→中
- 211 1→中
- 212 3→左
- 213 1→右
- 214 2→左
- 215 1→左
- 216 4→中
- 217 1→中
- 218 2→右
- 219 1→右
- 220 3→中
- 221 1→左
- 222 2→中
- 223 1→中
- 224 6→右
- 225 1→右
- 226 2→左
- 227 1→左
- 228 3→右
- 229 1→中
- 230 2→右
- 231 1→右
- 232 4→左
- 233 1→左
- 234 2→中
- 235 1→中
- 236 3→左
- 237 1→右
- 238 2→左
- 239 1→左
- 240 5→右
- 241 1→中
- 242 2→右
- 243 1→右
- 244 3→中
- 245 1→左
- 246 2→中
- 247 1→中
- 248 4→右
- 249 1→右
- 250 2→左
- 251 1→左
- 252 3→右
- 253 1→中
- 254 2→右
- 255 1→右
9 層(511 步)
查看全部 511 步(9 個圓盤,左→右)
- 1 1→右
- 2 2→中
- 3 1→中
- 4 3→右
- 5 1→左
- 6 2→右
- 7 1→右
- 8 4→中
- 9 1→中
- 10 2→左
- 11 1→左
- 12 3→中
- 13 1→右
- 14 2→中
- 15 1→中
- 16 5→右
- 17 1→左
- 18 2→右
- 19 1→右
- 20 3→左
- 21 1→中
- 22 2→左
- 23 1→左
- 24 4→右
- 25 1→右
- 26 2→中
- 27 1→中
- 28 3→右
- 29 1→左
- 30 2→右
- 31 1→右
- 32 6→中
- 33 1→中
- 34 2→左
- 35 1→左
- 36 3→中
- 37 1→右
- 38 2→中
- 39 1→中
- 40 4→左
- 41 1→左
- 42 2→右
- 43 1→右
- 44 3→左
- 45 1→中
- 46 2→左
- 47 1→左
- 48 5→中
- 49 1→右
- 50 2→中
- 51 1→中
- 52 3→右
- 53 1→左
- 54 2→右
- 55 1→右
- 56 4→中
- 57 1→中
- 58 2→左
- 59 1→左
- 60 3→中
- 61 1→右
- 62 2→中
- 63 1→中
- 64 7→右
- 65 1→左
- 66 2→右
- 67 1→右
- 68 3→左
- 69 1→中
- 70 2→左
- 71 1→左
- 72 4→右
- 73 1→右
- 74 2→中
- 75 1→中
- 76 3→右
- 77 1→左
- 78 2→右
- 79 1→右
- 80 5→左
- 81 1→中
- 82 2→左
- 83 1→左
- 84 3→中
- 85 1→右
- 86 2→中
- 87 1→中
- 88 4→左
- 89 1→左
- 90 2→右
- 91 1→右
- 92 3→左
- 93 1→中
- 94 2→左
- 95 1→左
- 96 6→右
- 97 1→右
- 98 2→中
- 99 1→中
- 100 3→右
- 101 1→左
- 102 2→右
- 103 1→右
- 104 4→中
- 105 1→中
- 106 2→左
- 107 1→左
- 108 3→中
- 109 1→右
- 110 2→中
- 111 1→中
- 112 5→右
- 113 1→左
- 114 2→右
- 115 1→右
- 116 3→左
- 117 1→中
- 118 2→左
- 119 1→左
- 120 4→右
- 121 1→右
- 122 2→中
- 123 1→中
- 124 3→右
- 125 1→左
- 126 2→右
- 127 1→右
- 128 8→中
- 129 1→中
- 130 2→左
- 131 1→左
- 132 3→中
- 133 1→右
- 134 2→中
- 135 1→中
- 136 4→左
- 137 1→左
- 138 2→右
- 139 1→右
- 140 3→左
- 141 1→中
- 142 2→左
- 143 1→左
- 144 5→中
- 145 1→右
- 146 2→中
- 147 1→中
- 148 3→右
- 149 1→左
- 150 2→右
- 151 1→右
- 152 4→中
- 153 1→中
- 154 2→左
- 155 1→左
- 156 3→中
- 157 1→右
- 158 2→中
- 159 1→中
- 160 6→左
- 161 1→左
- 162 2→右
- 163 1→右
- 164 3→左
- 165 1→中
- 166 2→左
- 167 1→左
- 168 4→右
- 169 1→右
- 170 2→中
- 171 1→中
- 172 3→右
- 173 1→左
- 174 2→右
- 175 1→右
- 176 5→左
- 177 1→中
- 178 2→左
- 179 1→左
- 180 3→中
- 181 1→右
- 182 2→中
- 183 1→中
- 184 4→左
- 185 1→左
- 186 2→右
- 187 1→右
- 188 3→左
- 189 1→中
- 190 2→左
- 191 1→左
- 192 7→中
- 193 1→右
- 194 2→中
- 195 1→中
- 196 3→右
- 197 1→左
- 198 2→右
- 199 1→右
- 200 4→中
- 201 1→中
- 202 2→左
- 203 1→左
- 204 3→中
- 205 1→右
- 206 2→中
- 207 1→中
- 208 5→右
- 209 1→左
- 210 2→右
- 211 1→右
- 212 3→左
- 213 1→中
- 214 2→左
- 215 1→左
- 216 4→右
- 217 1→右
- 218 2→中
- 219 1→中
- 220 3→右
- 221 1→左
- 222 2→右
- 223 1→右
- 224 6→中
- 225 1→中
- 226 2→左
- 227 1→左
- 228 3→中
- 229 1→右
- 230 2→中
- 231 1→中
- 232 4→左
- 233 1→左
- 234 2→右
- 235 1→右
- 236 3→左
- 237 1→中
- 238 2→左
- 239 1→左
- 240 5→中
- 241 1→右
- 242 2→中
- 243 1→中
- 244 3→右
- 245 1→左
- 246 2→右
- 247 1→右
- 248 4→中
- 249 1→中
- 250 2→左
- 251 1→左
- 252 3→中
- 253 1→右
- 254 2→中
- 255 1→中
- 256 9→右
- 257 1→左
- 258 2→右
- 259 1→右
- 260 3→左
- 261 1→中
- 262 2→左
- 263 1→左
- 264 4→右
- 265 1→右
- 266 2→中
- 267 1→中
- 268 3→右
- 269 1→左
- 270 2→右
- 271 1→右
- 272 5→左
- 273 1→中
- 274 2→左
- 275 1→左
- 276 3→中
- 277 1→右
- 278 2→中
- 279 1→中
- 280 4→左
- 281 1→左
- 282 2→右
- 283 1→右
- 284 3→左
- 285 1→中
- 286 2→左
- 287 1→左
- 288 6→右
- 289 1→右
- 290 2→中
- 291 1→中
- 292 3→右
- 293 1→左
- 294 2→右
- 295 1→右
- 296 4→中
- 297 1→中
- 298 2→左
- 299 1→左
- 300 3→中
- 301 1→右
- 302 2→中
- 303 1→中
- 304 5→右
- 305 1→左
- 306 2→右
- 307 1→右
- 308 3→左
- 309 1→中
- 310 2→左
- 311 1→左
- 312 4→右
- 313 1→右
- 314 2→中
- 315 1→中
- 316 3→右
- 317 1→左
- 318 2→右
- 319 1→右
- 320 7→左
- 321 1→中
- 322 2→左
- 323 1→左
- 324 3→中
- 325 1→右
- 326 2→中
- 327 1→中
- 328 4→左
- 329 1→左
- 330 2→右
- 331 1→右
- 332 3→左
- 333 1→中
- 334 2→左
- 335 1→左
- 336 5→中
- 337 1→右
- 338 2→中
- 339 1→中
- 340 3→右
- 341 1→左
- 342 2→右
- 343 1→右
- 344 4→中
- 345 1→中
- 346 2→左
- 347 1→左
- 348 3→中
- 349 1→右
- 350 2→中
- 351 1→中
- 352 6→左
- 353 1→左
- 354 2→右
- 355 1→右
- 356 3→左
- 357 1→中
- 358 2→左
- 359 1→左
- 360 4→右
- 361 1→右
- 362 2→中
- 363 1→中
- 364 3→右
- 365 1→左
- 366 2→右
- 367 1→右
- 368 5→左
- 369 1→中
- 370 2→左
- 371 1→左
- 372 3→中
- 373 1→右
- 374 2→中
- 375 1→中
- 376 4→左
- 377 1→左
- 378 2→右
- 379 1→右
- 380 3→左
- 381 1→中
- 382 2→左
- 383 1→左
- 384 8→右
- 385 1→右
- 386 2→中
- 387 1→中
- 388 3→右
- 389 1→左
- 390 2→右
- 391 1→右
- 392 4→中
- 393 1→中
- 394 2→左
- 395 1→左
- 396 3→中
- 397 1→右
- 398 2→中
- 399 1→中
- 400 5→右
- 401 1→左
- 402 2→右
- 403 1→右
- 404 3→左
- 405 1→中
- 406 2→左
- 407 1→左
- 408 4→右
- 409 1→右
- 410 2→中
- 411 1→中
- 412 3→右
- 413 1→左
- 414 2→右
- 415 1→右
- 416 6→中
- 417 1→中
- 418 2→左
- 419 1→左
- 420 3→中
- 421 1→右
- 422 2→中
- 423 1→中
- 424 4→左
- 425 1→左
- 426 2→右
- 427 1→右
- 428 3→左
- 429 1→中
- 430 2→左
- 431 1→左
- 432 5→中
- 433 1→右
- 434 2→中
- 435 1→中
- 436 3→右
- 437 1→左
- 438 2→右
- 439 1→右
- 440 4→中
- 441 1→中
- 442 2→左
- 443 1→左
- 444 3→中
- 445 1→右
- 446 2→中
- 447 1→中
- 448 7→右
- 449 1→左
- 450 2→右
- 451 1→右
- 452 3→左
- 453 1→中
- 454 2→左
- 455 1→左
- 456 4→右
- 457 1→右
- 458 2→中
- 459 1→中
- 460 3→右
- 461 1→左
- 462 2→右
- 463 1→右
- 464 5→左
- 465 1→中
- 466 2→左
- 467 1→左
- 468 3→中
- 469 1→右
- 470 2→中
- 471 1→中
- 472 4→左
- 473 1→左
- 474 2→右
- 475 1→右
- 476 3→左
- 477 1→中
- 478 2→左
- 479 1→左
- 480 6→右
- 481 1→右
- 482 2→中
- 483 1→中
- 484 3→右
- 485 1→左
- 486 2→右
- 487 1→右
- 488 4→中
- 489 1→中
- 490 2→左
- 491 1→左
- 492 3→中
- 493 1→右
- 494 2→中
- 495 1→中
- 496 5→右
- 497 1→左
- 498 2→右
- 499 1→右
- 500 3→左
- 501 1→中
- 502 2→左
- 503 1→左
- 504 4→右
- 505 1→右
- 506 2→中
- 507 1→中
- 508 3→右
- 509 1→左
- 510 2→右
- 511 1→右
移到中間柱子時
移到中間的柱子時,把步驟中的「右」和「中間」對調來讀。例如 3 層的話,第 1 步就變成「1 移到中間」。App「河內塔」的「經典」模式,是把 7 層移到中間的玩法,它的步驟刊載在7 層的解法。
