汉诺塔 10 层(10 个圆盘)最少需要 1023 步,是 7 层(127 步)的 8 倍。不管有几个圆盘,步骤本身都是一样的,但到了 10 层,最大的难点就变成“走到一半别迷路”。下面以把左侧柱子上的塔移到右侧柱子为例来说明。圆盘按从小到大的顺序编号为 1~10。
1023 步要花多长时间
| 每一步用时 | 走完 1023 步的用时 |
|---|---|
| 1 秒 | 约 17 分钟 |
| 2 秒 | 约 34 分钟 |
| 3 秒 | 约 51 分钟 |
就算熟练到不用想手就会动,也要 20 分钟左右。如果想中途休息,停在下面介绍的分段步数上,回来时就不会迷路。
10 层要从“第 1 步移到中间”开始
10 是偶数,所以第 1 步要把最小的圆盘(1)移到中间,而不是想移过去的右侧柱子。之后:
- 奇数步:把 1 按“左 → 中间 → 右 → 左……”的顺序移到相邻的一根柱子。
- 偶数步:走除 1 以外唯一能动的那一步。
一直重复到第 1023 步(原因在解法的文章里有说明)。
1023 步的分段
| 第几步 | 要做的事 |
|---|---|
| 第 1~511 步 | 把上面的 9 个圆盘移到中间 |
| 第 512 步 | 把最大的 10 移到右侧 |
| 第 513~1023 步 | 把中间的 9 个圆盘移到右侧 |
再细分的话,每隔 256 步,大圆盘(9 或 10)就会动一次。分段步骤走完时的样子如下。
- 第 255 步 1移到右侧
8 个圆盘在右侧叠好 - 第 256 步 9移到中间
- 第 511 步 1移到中间
9 个圆盘在中间叠好 - 第 512 步 10移到右侧
正好一半 - 第 767 步 1移到左侧
8 个圆盘在左侧叠好 - 第 768 步 9移到右侧
- 第 1023 步 1移到右侧
完成
马上发现走错的“奇数与偶数”判断法
步骤很长的时候,即使中途走错一步,也可能过好一阵子才发现。这时下面这条规则就派上用场了。
在最少步数的走法里,绝不会把奇数圆盘直接放在奇数圆盘上,也不会把偶数圆盘直接放在偶数圆盘上。
比如,把 1 放到 3 上、把 2 放到 4 上,这样的步骤都不会出现。看任何一根柱子,从上往下都应该是“奇数、偶数、奇数……”交替叠放。如果有同类圆盘叠在一起,说明稍早之前就已经偏离了正确步骤。
走完漫长步骤的小窍门
- 把步数念出来或记下来:只要知道这一步是偶数步还是奇数步,下一步该动哪个圆盘就不会犹豫。
- 在分段处休息:像第 255、511、767 步那样,停在小圆盘刚好叠成一座完整的塔的时候,回来继续就轻松多了。
- 只要记住 1 的方向:10 层是偶数,所以顺序是“左 → 中间 → 右”。只要守住这一点,偶数步自然只有一种走法。
1023 步的完整步骤
步骤很长,需要重新对照时请用它。粗体是移动最大的圆盘 10 的那一步。
查看全部 1023 步(10 个圆盘,左→右)
- 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→中
- 512 10→右
- 513 1→右
- 514 2→左
- 515 1→左
- 516 3→右
- 517 1→中
- 518 2→右
- 519 1→右
- 520 4→左
- 521 1→左
- 522 2→中
- 523 1→中
- 524 3→左
- 525 1→右
- 526 2→左
- 527 1→左
- 528 5→右
- 529 1→中
- 530 2→右
- 531 1→右
- 532 3→中
- 533 1→左
- 534 2→中
- 535 1→中
- 536 4→右
- 537 1→右
- 538 2→左
- 539 1→左
- 540 3→右
- 541 1→中
- 542 2→右
- 543 1→右
- 544 6→左
- 545 1→左
- 546 2→中
- 547 1→中
- 548 3→左
- 549 1→右
- 550 2→左
- 551 1→左
- 552 4→中
- 553 1→中
- 554 2→右
- 555 1→右
- 556 3→中
- 557 1→左
- 558 2→中
- 559 1→中
- 560 5→左
- 561 1→右
- 562 2→左
- 563 1→左
- 564 3→右
- 565 1→中
- 566 2→右
- 567 1→右
- 568 4→左
- 569 1→左
- 570 2→中
- 571 1→中
- 572 3→左
- 573 1→右
- 574 2→左
- 575 1→左
- 576 7→右
- 577 1→中
- 578 2→右
- 579 1→右
- 580 3→中
- 581 1→左
- 582 2→中
- 583 1→中
- 584 4→右
- 585 1→右
- 586 2→左
- 587 1→左
- 588 3→右
- 589 1→中
- 590 2→右
- 591 1→右
- 592 5→中
- 593 1→左
- 594 2→中
- 595 1→中
- 596 3→左
- 597 1→右
- 598 2→左
- 599 1→左
- 600 4→中
- 601 1→中
- 602 2→右
- 603 1→右
- 604 3→中
- 605 1→左
- 606 2→中
- 607 1→中
- 608 6→右
- 609 1→右
- 610 2→左
- 611 1→左
- 612 3→右
- 613 1→中
- 614 2→右
- 615 1→右
- 616 4→左
- 617 1→左
- 618 2→中
- 619 1→中
- 620 3→左
- 621 1→右
- 622 2→左
- 623 1→左
- 624 5→右
- 625 1→中
- 626 2→右
- 627 1→右
- 628 3→中
- 629 1→左
- 630 2→中
- 631 1→中
- 632 4→右
- 633 1→右
- 634 2→左
- 635 1→左
- 636 3→右
- 637 1→中
- 638 2→右
- 639 1→右
- 640 8→左
- 641 1→左
- 642 2→中
- 643 1→中
- 644 3→左
- 645 1→右
- 646 2→左
- 647 1→左
- 648 4→中
- 649 1→中
- 650 2→右
- 651 1→右
- 652 3→中
- 653 1→左
- 654 2→中
- 655 1→中
- 656 5→左
- 657 1→右
- 658 2→左
- 659 1→左
- 660 3→右
- 661 1→中
- 662 2→右
- 663 1→右
- 664 4→左
- 665 1→左
- 666 2→中
- 667 1→中
- 668 3→左
- 669 1→右
- 670 2→左
- 671 1→左
- 672 6→中
- 673 1→中
- 674 2→右
- 675 1→右
- 676 3→中
- 677 1→左
- 678 2→中
- 679 1→中
- 680 4→右
- 681 1→右
- 682 2→左
- 683 1→左
- 684 3→右
- 685 1→中
- 686 2→右
- 687 1→右
- 688 5→中
- 689 1→左
- 690 2→中
- 691 1→中
- 692 3→左
- 693 1→右
- 694 2→左
- 695 1→左
- 696 4→中
- 697 1→中
- 698 2→右
- 699 1→右
- 700 3→中
- 701 1→左
- 702 2→中
- 703 1→中
- 704 7→左
- 705 1→右
- 706 2→左
- 707 1→左
- 708 3→右
- 709 1→中
- 710 2→右
- 711 1→右
- 712 4→左
- 713 1→左
- 714 2→中
- 715 1→中
- 716 3→左
- 717 1→右
- 718 2→左
- 719 1→左
- 720 5→右
- 721 1→中
- 722 2→右
- 723 1→右
- 724 3→中
- 725 1→左
- 726 2→中
- 727 1→中
- 728 4→右
- 729 1→右
- 730 2→左
- 731 1→左
- 732 3→右
- 733 1→中
- 734 2→右
- 735 1→右
- 736 6→左
- 737 1→左
- 738 2→中
- 739 1→中
- 740 3→左
- 741 1→右
- 742 2→左
- 743 1→左
- 744 4→中
- 745 1→中
- 746 2→右
- 747 1→右
- 748 3→中
- 749 1→左
- 750 2→中
- 751 1→中
- 752 5→左
- 753 1→右
- 754 2→左
- 755 1→左
- 756 3→右
- 757 1→中
- 758 2→右
- 759 1→右
- 760 4→左
- 761 1→左
- 762 2→中
- 763 1→中
- 764 3→左
- 765 1→右
- 766 2→左
- 767 1→左
- 768 9→右
- 769 1→中
- 770 2→右
- 771 1→右
- 772 3→中
- 773 1→左
- 774 2→中
- 775 1→中
- 776 4→右
- 777 1→右
- 778 2→左
- 779 1→左
- 780 3→右
- 781 1→中
- 782 2→右
- 783 1→右
- 784 5→中
- 785 1→左
- 786 2→中
- 787 1→中
- 788 3→左
- 789 1→右
- 790 2→左
- 791 1→左
- 792 4→中
- 793 1→中
- 794 2→右
- 795 1→右
- 796 3→中
- 797 1→左
- 798 2→中
- 799 1→中
- 800 6→右
- 801 1→右
- 802 2→左
- 803 1→左
- 804 3→右
- 805 1→中
- 806 2→右
- 807 1→右
- 808 4→左
- 809 1→左
- 810 2→中
- 811 1→中
- 812 3→左
- 813 1→右
- 814 2→左
- 815 1→左
- 816 5→右
- 817 1→中
- 818 2→右
- 819 1→右
- 820 3→中
- 821 1→左
- 822 2→中
- 823 1→中
- 824 4→右
- 825 1→右
- 826 2→左
- 827 1→左
- 828 3→右
- 829 1→中
- 830 2→右
- 831 1→右
- 832 7→中
- 833 1→左
- 834 2→中
- 835 1→中
- 836 3→左
- 837 1→右
- 838 2→左
- 839 1→左
- 840 4→中
- 841 1→中
- 842 2→右
- 843 1→右
- 844 3→中
- 845 1→左
- 846 2→中
- 847 1→中
- 848 5→左
- 849 1→右
- 850 2→左
- 851 1→左
- 852 3→右
- 853 1→中
- 854 2→右
- 855 1→右
- 856 4→左
- 857 1→左
- 858 2→中
- 859 1→中
- 860 3→左
- 861 1→右
- 862 2→左
- 863 1→左
- 864 6→中
- 865 1→中
- 866 2→右
- 867 1→右
- 868 3→中
- 869 1→左
- 870 2→中
- 871 1→中
- 872 4→右
- 873 1→右
- 874 2→左
- 875 1→左
- 876 3→右
- 877 1→中
- 878 2→右
- 879 1→右
- 880 5→中
- 881 1→左
- 882 2→中
- 883 1→中
- 884 3→左
- 885 1→右
- 886 2→左
- 887 1→左
- 888 4→中
- 889 1→中
- 890 2→右
- 891 1→右
- 892 3→中
- 893 1→左
- 894 2→中
- 895 1→中
- 896 8→右
- 897 1→右
- 898 2→左
- 899 1→左
- 900 3→右
- 901 1→中
- 902 2→右
- 903 1→右
- 904 4→左
- 905 1→左
- 906 2→中
- 907 1→中
- 908 3→左
- 909 1→右
- 910 2→左
- 911 1→左
- 912 5→右
- 913 1→中
- 914 2→右
- 915 1→右
- 916 3→中
- 917 1→左
- 918 2→中
- 919 1→中
- 920 4→右
- 921 1→右
- 922 2→左
- 923 1→左
- 924 3→右
- 925 1→中
- 926 2→右
- 927 1→右
- 928 6→左
- 929 1→左
- 930 2→中
- 931 1→中
- 932 3→左
- 933 1→右
- 934 2→左
- 935 1→左
- 936 4→中
- 937 1→中
- 938 2→右
- 939 1→右
- 940 3→中
- 941 1→左
- 942 2→中
- 943 1→中
- 944 5→左
- 945 1→右
- 946 2→左
- 947 1→左
- 948 3→右
- 949 1→中
- 950 2→右
- 951 1→右
- 952 4→左
- 953 1→左
- 954 2→中
- 955 1→中
- 956 3→左
- 957 1→右
- 958 2→左
- 959 1→左
- 960 7→右
- 961 1→中
- 962 2→右
- 963 1→右
- 964 3→中
- 965 1→左
- 966 2→中
- 967 1→中
- 968 4→右
- 969 1→右
- 970 2→左
- 971 1→左
- 972 3→右
- 973 1→中
- 974 2→右
- 975 1→右
- 976 5→中
- 977 1→左
- 978 2→中
- 979 1→中
- 980 3→左
- 981 1→右
- 982 2→左
- 983 1→左
- 984 4→中
- 985 1→中
- 986 2→右
- 987 1→右
- 988 3→中
- 989 1→左
- 990 2→中
- 991 1→中
- 992 6→右
- 993 1→右
- 994 2→左
- 995 1→左
- 996 3→右
- 997 1→中
- 998 2→右
- 999 1→右
- 1000 4→左
- 1001 1→左
- 1002 2→中
- 1003 1→中
- 1004 3→左
- 1005 1→右
- 1006 2→左
- 1007 1→左
- 1008 5→右
- 1009 1→中
- 1010 2→右
- 1011 1→右
- 1012 3→中
- 1013 1→左
- 1014 2→中
- 1015 1→中
- 1016 4→右
- 1017 1→右
- 1018 2→左
- 1019 1→左
- 1020 3→右
- 1021 1→中
- 1022 2→右
- 1023 1→右
来玩玩 10 层
下面的盘面从 10 个圆盘开始。有空的时候,来挑战一下 1023 步吧。
先从 8 层(255 步)或 9 层(511 步)练起也不错。各圆盘数对应的步数,整理在最少步数公式的表格里。
