The Tower of Hanoi with 10 disks takes at least 1,023 moves. That is 8 times the 127 moves of the 7-disk tower. The method is the same for any number of disks, but with 10 disks the hardest part is not getting lost along the way. This article explains how to move the tower from the left pole to the right pole. The disks are numbered 1 to 10, from smallest to largest.
How Long 1,023 Moves Take
| Time per move | Time for 1,023 moves |
|---|---|
| 1 second | About 17 minutes |
| 2 seconds | About 34 minutes |
| 3 seconds | About 51 minutes |
Even when your hands move without thinking, it takes around 20 minutes. If you want to take a break, stop at one of the checkpoints below, and you will not lose your place when you come back.
With 10 Disks, Start by Moving to the Middle
10 is an even number, so on the first move you do not put the smallest disk (1) on the pole you want to move to (the right one). You put it on the middle pole. After that:
- On odd-numbered moves, move disk 1 to the next pole in the order “left → middle → right → left…“.
- On even-numbered moves, make the only move available that does not involve disk 1.
Repeat this until move 1,023. (The reason is explained in the article on how to solve it.)
Splitting Up the 1,023 Moves
| Moves | What you do |
|---|---|
| 1 to 511 | Move the top 9 disks to the middle pole |
| 512 | Carry the largest disk, 10, to the right pole |
| 513 to 1,023 | Move the 9 disks on the middle pole to the right pole |
You can split it even more finely: a large disk (9 or 10) moves once every 256 moves. This is what the tower looks like after each checkpoint move.
- Move 255 1 to the right
8 disks are lined up on the right - Move 256 9 to the middle
- Move 511 1 to the middle
9 disks are lined up in the middle - Move 512 10 to the right
Exactly halfway - Move 767 1 to the left
8 disks are lined up on the left - Move 768 9 to the right
- Move 1023 1 to the right
Done
The Odd-and-Even Trick That Catches Mistakes Early
In a long solution, you can make a wrong move and not notice for a while. This rule helps:
In the fewest-moves solution, you never place an odd disk directly on an odd disk, or an even disk directly on an even disk.
For example, a move that puts 1 on top of 3, or 2 on top of 4, never appears. On every pole, the disks should alternate odd, even, odd… from the top. If two disks of the same kind are stacked together, you left the solution a little while ago.
Tips for Getting Through a Long Solution
- Say the move count out loud, or write it down: If you know whether the move is even or odd, you will not be unsure which disk to move next.
- Rest at the checkpoints: Stopping at move 255, 511 or 767, where the small disks form a single tower, makes it easy to start again.
- Never forget which way disk 1 goes: With 10 disks, an even number, the order is “left → middle → right”. As long as you keep to it, each even-numbered move is naturally decided.
All 1,023 Moves
It is very long, so use it when you want to retrace your steps. The bold moves are the ones that move the largest disk, 10.
See all 1023 moves (10 disks, left → right)
- 1 1→middle
- 2 2→right
- 3 1→right
- 4 3→middle
- 5 1→left
- 6 2→middle
- 7 1→middle
- 8 4→right
- 9 1→right
- 10 2→left
- 11 1→left
- 12 3→right
- 13 1→middle
- 14 2→right
- 15 1→right
- 16 5→middle
- 17 1→left
- 18 2→middle
- 19 1→middle
- 20 3→left
- 21 1→right
- 22 2→left
- 23 1→left
- 24 4→middle
- 25 1→middle
- 26 2→right
- 27 1→right
- 28 3→middle
- 29 1→left
- 30 2→middle
- 31 1→middle
- 32 6→right
- 33 1→right
- 34 2→left
- 35 1→left
- 36 3→right
- 37 1→middle
- 38 2→right
- 39 1→right
- 40 4→left
- 41 1→left
- 42 2→middle
- 43 1→middle
- 44 3→left
- 45 1→right
- 46 2→left
- 47 1→left
- 48 5→right
- 49 1→middle
- 50 2→right
- 51 1→right
- 52 3→middle
- 53 1→left
- 54 2→middle
- 55 1→middle
- 56 4→right
- 57 1→right
- 58 2→left
- 59 1→left
- 60 3→right
- 61 1→middle
- 62 2→right
- 63 1→right
- 64 7→middle
- 65 1→left
- 66 2→middle
- 67 1→middle
- 68 3→left
- 69 1→right
- 70 2→left
- 71 1→left
- 72 4→middle
- 73 1→middle
- 74 2→right
- 75 1→right
- 76 3→middle
- 77 1→left
- 78 2→middle
- 79 1→middle
- 80 5→left
- 81 1→right
- 82 2→left
- 83 1→left
- 84 3→right
- 85 1→middle
- 86 2→right
- 87 1→right
- 88 4→left
- 89 1→left
- 90 2→middle
- 91 1→middle
- 92 3→left
- 93 1→right
- 94 2→left
- 95 1→left
- 96 6→middle
- 97 1→middle
- 98 2→right
- 99 1→right
- 100 3→middle
- 101 1→left
- 102 2→middle
- 103 1→middle
- 104 4→right
- 105 1→right
- 106 2→left
- 107 1→left
- 108 3→right
- 109 1→middle
- 110 2→right
- 111 1→right
- 112 5→middle
- 113 1→left
- 114 2→middle
- 115 1→middle
- 116 3→left
- 117 1→right
- 118 2→left
- 119 1→left
- 120 4→middle
- 121 1→middle
- 122 2→right
- 123 1→right
- 124 3→middle
- 125 1→left
- 126 2→middle
- 127 1→middle
- 128 8→right
- 129 1→right
- 130 2→left
- 131 1→left
- 132 3→right
- 133 1→middle
- 134 2→right
- 135 1→right
- 136 4→left
- 137 1→left
- 138 2→middle
- 139 1→middle
- 140 3→left
- 141 1→right
- 142 2→left
- 143 1→left
- 144 5→right
- 145 1→middle
- 146 2→right
- 147 1→right
- 148 3→middle
- 149 1→left
- 150 2→middle
- 151 1→middle
- 152 4→right
- 153 1→right
- 154 2→left
- 155 1→left
- 156 3→right
- 157 1→middle
- 158 2→right
- 159 1→right
- 160 6→left
- 161 1→left
- 162 2→middle
- 163 1→middle
- 164 3→left
- 165 1→right
- 166 2→left
- 167 1→left
- 168 4→middle
- 169 1→middle
- 170 2→right
- 171 1→right
- 172 3→middle
- 173 1→left
- 174 2→middle
- 175 1→middle
- 176 5→left
- 177 1→right
- 178 2→left
- 179 1→left
- 180 3→right
- 181 1→middle
- 182 2→right
- 183 1→right
- 184 4→left
- 185 1→left
- 186 2→middle
- 187 1→middle
- 188 3→left
- 189 1→right
- 190 2→left
- 191 1→left
- 192 7→right
- 193 1→middle
- 194 2→right
- 195 1→right
- 196 3→middle
- 197 1→left
- 198 2→middle
- 199 1→middle
- 200 4→right
- 201 1→right
- 202 2→left
- 203 1→left
- 204 3→right
- 205 1→middle
- 206 2→right
- 207 1→right
- 208 5→middle
- 209 1→left
- 210 2→middle
- 211 1→middle
- 212 3→left
- 213 1→right
- 214 2→left
- 215 1→left
- 216 4→middle
- 217 1→middle
- 218 2→right
- 219 1→right
- 220 3→middle
- 221 1→left
- 222 2→middle
- 223 1→middle
- 224 6→right
- 225 1→right
- 226 2→left
- 227 1→left
- 228 3→right
- 229 1→middle
- 230 2→right
- 231 1→right
- 232 4→left
- 233 1→left
- 234 2→middle
- 235 1→middle
- 236 3→left
- 237 1→right
- 238 2→left
- 239 1→left
- 240 5→right
- 241 1→middle
- 242 2→right
- 243 1→right
- 244 3→middle
- 245 1→left
- 246 2→middle
- 247 1→middle
- 248 4→right
- 249 1→right
- 250 2→left
- 251 1→left
- 252 3→right
- 253 1→middle
- 254 2→right
- 255 1→right
- 256 9→middle
- 257 1→left
- 258 2→middle
- 259 1→middle
- 260 3→left
- 261 1→right
- 262 2→left
- 263 1→left
- 264 4→middle
- 265 1→middle
- 266 2→right
- 267 1→right
- 268 3→middle
- 269 1→left
- 270 2→middle
- 271 1→middle
- 272 5→left
- 273 1→right
- 274 2→left
- 275 1→left
- 276 3→right
- 277 1→middle
- 278 2→right
- 279 1→right
- 280 4→left
- 281 1→left
- 282 2→middle
- 283 1→middle
- 284 3→left
- 285 1→right
- 286 2→left
- 287 1→left
- 288 6→middle
- 289 1→middle
- 290 2→right
- 291 1→right
- 292 3→middle
- 293 1→left
- 294 2→middle
- 295 1→middle
- 296 4→right
- 297 1→right
- 298 2→left
- 299 1→left
- 300 3→right
- 301 1→middle
- 302 2→right
- 303 1→right
- 304 5→middle
- 305 1→left
- 306 2→middle
- 307 1→middle
- 308 3→left
- 309 1→right
- 310 2→left
- 311 1→left
- 312 4→middle
- 313 1→middle
- 314 2→right
- 315 1→right
- 316 3→middle
- 317 1→left
- 318 2→middle
- 319 1→middle
- 320 7→left
- 321 1→right
- 322 2→left
- 323 1→left
- 324 3→right
- 325 1→middle
- 326 2→right
- 327 1→right
- 328 4→left
- 329 1→left
- 330 2→middle
- 331 1→middle
- 332 3→left
- 333 1→right
- 334 2→left
- 335 1→left
- 336 5→right
- 337 1→middle
- 338 2→right
- 339 1→right
- 340 3→middle
- 341 1→left
- 342 2→middle
- 343 1→middle
- 344 4→right
- 345 1→right
- 346 2→left
- 347 1→left
- 348 3→right
- 349 1→middle
- 350 2→right
- 351 1→right
- 352 6→left
- 353 1→left
- 354 2→middle
- 355 1→middle
- 356 3→left
- 357 1→right
- 358 2→left
- 359 1→left
- 360 4→middle
- 361 1→middle
- 362 2→right
- 363 1→right
- 364 3→middle
- 365 1→left
- 366 2→middle
- 367 1→middle
- 368 5→left
- 369 1→right
- 370 2→left
- 371 1→left
- 372 3→right
- 373 1→middle
- 374 2→right
- 375 1→right
- 376 4→left
- 377 1→left
- 378 2→middle
- 379 1→middle
- 380 3→left
- 381 1→right
- 382 2→left
- 383 1→left
- 384 8→middle
- 385 1→middle
- 386 2→right
- 387 1→right
- 388 3→middle
- 389 1→left
- 390 2→middle
- 391 1→middle
- 392 4→right
- 393 1→right
- 394 2→left
- 395 1→left
- 396 3→right
- 397 1→middle
- 398 2→right
- 399 1→right
- 400 5→middle
- 401 1→left
- 402 2→middle
- 403 1→middle
- 404 3→left
- 405 1→right
- 406 2→left
- 407 1→left
- 408 4→middle
- 409 1→middle
- 410 2→right
- 411 1→right
- 412 3→middle
- 413 1→left
- 414 2→middle
- 415 1→middle
- 416 6→right
- 417 1→right
- 418 2→left
- 419 1→left
- 420 3→right
- 421 1→middle
- 422 2→right
- 423 1→right
- 424 4→left
- 425 1→left
- 426 2→middle
- 427 1→middle
- 428 3→left
- 429 1→right
- 430 2→left
- 431 1→left
- 432 5→right
- 433 1→middle
- 434 2→right
- 435 1→right
- 436 3→middle
- 437 1→left
- 438 2→middle
- 439 1→middle
- 440 4→right
- 441 1→right
- 442 2→left
- 443 1→left
- 444 3→right
- 445 1→middle
- 446 2→right
- 447 1→right
- 448 7→middle
- 449 1→left
- 450 2→middle
- 451 1→middle
- 452 3→left
- 453 1→right
- 454 2→left
- 455 1→left
- 456 4→middle
- 457 1→middle
- 458 2→right
- 459 1→right
- 460 3→middle
- 461 1→left
- 462 2→middle
- 463 1→middle
- 464 5→left
- 465 1→right
- 466 2→left
- 467 1→left
- 468 3→right
- 469 1→middle
- 470 2→right
- 471 1→right
- 472 4→left
- 473 1→left
- 474 2→middle
- 475 1→middle
- 476 3→left
- 477 1→right
- 478 2→left
- 479 1→left
- 480 6→middle
- 481 1→middle
- 482 2→right
- 483 1→right
- 484 3→middle
- 485 1→left
- 486 2→middle
- 487 1→middle
- 488 4→right
- 489 1→right
- 490 2→left
- 491 1→left
- 492 3→right
- 493 1→middle
- 494 2→right
- 495 1→right
- 496 5→middle
- 497 1→left
- 498 2→middle
- 499 1→middle
- 500 3→left
- 501 1→right
- 502 2→left
- 503 1→left
- 504 4→middle
- 505 1→middle
- 506 2→right
- 507 1→right
- 508 3→middle
- 509 1→left
- 510 2→middle
- 511 1→middle
- 512 10→right
- 513 1→right
- 514 2→left
- 515 1→left
- 516 3→right
- 517 1→middle
- 518 2→right
- 519 1→right
- 520 4→left
- 521 1→left
- 522 2→middle
- 523 1→middle
- 524 3→left
- 525 1→right
- 526 2→left
- 527 1→left
- 528 5→right
- 529 1→middle
- 530 2→right
- 531 1→right
- 532 3→middle
- 533 1→left
- 534 2→middle
- 535 1→middle
- 536 4→right
- 537 1→right
- 538 2→left
- 539 1→left
- 540 3→right
- 541 1→middle
- 542 2→right
- 543 1→right
- 544 6→left
- 545 1→left
- 546 2→middle
- 547 1→middle
- 548 3→left
- 549 1→right
- 550 2→left
- 551 1→left
- 552 4→middle
- 553 1→middle
- 554 2→right
- 555 1→right
- 556 3→middle
- 557 1→left
- 558 2→middle
- 559 1→middle
- 560 5→left
- 561 1→right
- 562 2→left
- 563 1→left
- 564 3→right
- 565 1→middle
- 566 2→right
- 567 1→right
- 568 4→left
- 569 1→left
- 570 2→middle
- 571 1→middle
- 572 3→left
- 573 1→right
- 574 2→left
- 575 1→left
- 576 7→right
- 577 1→middle
- 578 2→right
- 579 1→right
- 580 3→middle
- 581 1→left
- 582 2→middle
- 583 1→middle
- 584 4→right
- 585 1→right
- 586 2→left
- 587 1→left
- 588 3→right
- 589 1→middle
- 590 2→right
- 591 1→right
- 592 5→middle
- 593 1→left
- 594 2→middle
- 595 1→middle
- 596 3→left
- 597 1→right
- 598 2→left
- 599 1→left
- 600 4→middle
- 601 1→middle
- 602 2→right
- 603 1→right
- 604 3→middle
- 605 1→left
- 606 2→middle
- 607 1→middle
- 608 6→right
- 609 1→right
- 610 2→left
- 611 1→left
- 612 3→right
- 613 1→middle
- 614 2→right
- 615 1→right
- 616 4→left
- 617 1→left
- 618 2→middle
- 619 1→middle
- 620 3→left
- 621 1→right
- 622 2→left
- 623 1→left
- 624 5→right
- 625 1→middle
- 626 2→right
- 627 1→right
- 628 3→middle
- 629 1→left
- 630 2→middle
- 631 1→middle
- 632 4→right
- 633 1→right
- 634 2→left
- 635 1→left
- 636 3→right
- 637 1→middle
- 638 2→right
- 639 1→right
- 640 8→left
- 641 1→left
- 642 2→middle
- 643 1→middle
- 644 3→left
- 645 1→right
- 646 2→left
- 647 1→left
- 648 4→middle
- 649 1→middle
- 650 2→right
- 651 1→right
- 652 3→middle
- 653 1→left
- 654 2→middle
- 655 1→middle
- 656 5→left
- 657 1→right
- 658 2→left
- 659 1→left
- 660 3→right
- 661 1→middle
- 662 2→right
- 663 1→right
- 664 4→left
- 665 1→left
- 666 2→middle
- 667 1→middle
- 668 3→left
- 669 1→right
- 670 2→left
- 671 1→left
- 672 6→middle
- 673 1→middle
- 674 2→right
- 675 1→right
- 676 3→middle
- 677 1→left
- 678 2→middle
- 679 1→middle
- 680 4→right
- 681 1→right
- 682 2→left
- 683 1→left
- 684 3→right
- 685 1→middle
- 686 2→right
- 687 1→right
- 688 5→middle
- 689 1→left
- 690 2→middle
- 691 1→middle
- 692 3→left
- 693 1→right
- 694 2→left
- 695 1→left
- 696 4→middle
- 697 1→middle
- 698 2→right
- 699 1→right
- 700 3→middle
- 701 1→left
- 702 2→middle
- 703 1→middle
- 704 7→left
- 705 1→right
- 706 2→left
- 707 1→left
- 708 3→right
- 709 1→middle
- 710 2→right
- 711 1→right
- 712 4→left
- 713 1→left
- 714 2→middle
- 715 1→middle
- 716 3→left
- 717 1→right
- 718 2→left
- 719 1→left
- 720 5→right
- 721 1→middle
- 722 2→right
- 723 1→right
- 724 3→middle
- 725 1→left
- 726 2→middle
- 727 1→middle
- 728 4→right
- 729 1→right
- 730 2→left
- 731 1→left
- 732 3→right
- 733 1→middle
- 734 2→right
- 735 1→right
- 736 6→left
- 737 1→left
- 738 2→middle
- 739 1→middle
- 740 3→left
- 741 1→right
- 742 2→left
- 743 1→left
- 744 4→middle
- 745 1→middle
- 746 2→right
- 747 1→right
- 748 3→middle
- 749 1→left
- 750 2→middle
- 751 1→middle
- 752 5→left
- 753 1→right
- 754 2→left
- 755 1→left
- 756 3→right
- 757 1→middle
- 758 2→right
- 759 1→right
- 760 4→left
- 761 1→left
- 762 2→middle
- 763 1→middle
- 764 3→left
- 765 1→right
- 766 2→left
- 767 1→left
- 768 9→right
- 769 1→middle
- 770 2→right
- 771 1→right
- 772 3→middle
- 773 1→left
- 774 2→middle
- 775 1→middle
- 776 4→right
- 777 1→right
- 778 2→left
- 779 1→left
- 780 3→right
- 781 1→middle
- 782 2→right
- 783 1→right
- 784 5→middle
- 785 1→left
- 786 2→middle
- 787 1→middle
- 788 3→left
- 789 1→right
- 790 2→left
- 791 1→left
- 792 4→middle
- 793 1→middle
- 794 2→right
- 795 1→right
- 796 3→middle
- 797 1→left
- 798 2→middle
- 799 1→middle
- 800 6→right
- 801 1→right
- 802 2→left
- 803 1→left
- 804 3→right
- 805 1→middle
- 806 2→right
- 807 1→right
- 808 4→left
- 809 1→left
- 810 2→middle
- 811 1→middle
- 812 3→left
- 813 1→right
- 814 2→left
- 815 1→left
- 816 5→right
- 817 1→middle
- 818 2→right
- 819 1→right
- 820 3→middle
- 821 1→left
- 822 2→middle
- 823 1→middle
- 824 4→right
- 825 1→right
- 826 2→left
- 827 1→left
- 828 3→right
- 829 1→middle
- 830 2→right
- 831 1→right
- 832 7→middle
- 833 1→left
- 834 2→middle
- 835 1→middle
- 836 3→left
- 837 1→right
- 838 2→left
- 839 1→left
- 840 4→middle
- 841 1→middle
- 842 2→right
- 843 1→right
- 844 3→middle
- 845 1→left
- 846 2→middle
- 847 1→middle
- 848 5→left
- 849 1→right
- 850 2→left
- 851 1→left
- 852 3→right
- 853 1→middle
- 854 2→right
- 855 1→right
- 856 4→left
- 857 1→left
- 858 2→middle
- 859 1→middle
- 860 3→left
- 861 1→right
- 862 2→left
- 863 1→left
- 864 6→middle
- 865 1→middle
- 866 2→right
- 867 1→right
- 868 3→middle
- 869 1→left
- 870 2→middle
- 871 1→middle
- 872 4→right
- 873 1→right
- 874 2→left
- 875 1→left
- 876 3→right
- 877 1→middle
- 878 2→right
- 879 1→right
- 880 5→middle
- 881 1→left
- 882 2→middle
- 883 1→middle
- 884 3→left
- 885 1→right
- 886 2→left
- 887 1→left
- 888 4→middle
- 889 1→middle
- 890 2→right
- 891 1→right
- 892 3→middle
- 893 1→left
- 894 2→middle
- 895 1→middle
- 896 8→right
- 897 1→right
- 898 2→left
- 899 1→left
- 900 3→right
- 901 1→middle
- 902 2→right
- 903 1→right
- 904 4→left
- 905 1→left
- 906 2→middle
- 907 1→middle
- 908 3→left
- 909 1→right
- 910 2→left
- 911 1→left
- 912 5→right
- 913 1→middle
- 914 2→right
- 915 1→right
- 916 3→middle
- 917 1→left
- 918 2→middle
- 919 1→middle
- 920 4→right
- 921 1→right
- 922 2→left
- 923 1→left
- 924 3→right
- 925 1→middle
- 926 2→right
- 927 1→right
- 928 6→left
- 929 1→left
- 930 2→middle
- 931 1→middle
- 932 3→left
- 933 1→right
- 934 2→left
- 935 1→left
- 936 4→middle
- 937 1→middle
- 938 2→right
- 939 1→right
- 940 3→middle
- 941 1→left
- 942 2→middle
- 943 1→middle
- 944 5→left
- 945 1→right
- 946 2→left
- 947 1→left
- 948 3→right
- 949 1→middle
- 950 2→right
- 951 1→right
- 952 4→left
- 953 1→left
- 954 2→middle
- 955 1→middle
- 956 3→left
- 957 1→right
- 958 2→left
- 959 1→left
- 960 7→right
- 961 1→middle
- 962 2→right
- 963 1→right
- 964 3→middle
- 965 1→left
- 966 2→middle
- 967 1→middle
- 968 4→right
- 969 1→right
- 970 2→left
- 971 1→left
- 972 3→right
- 973 1→middle
- 974 2→right
- 975 1→right
- 976 5→middle
- 977 1→left
- 978 2→middle
- 979 1→middle
- 980 3→left
- 981 1→right
- 982 2→left
- 983 1→left
- 984 4→middle
- 985 1→middle
- 986 2→right
- 987 1→right
- 988 3→middle
- 989 1→left
- 990 2→middle
- 991 1→middle
- 992 6→right
- 993 1→right
- 994 2→left
- 995 1→left
- 996 3→right
- 997 1→middle
- 998 2→right
- 999 1→right
- 1000 4→left
- 1001 1→left
- 1002 2→middle
- 1003 1→middle
- 1004 3→left
- 1005 1→right
- 1006 2→left
- 1007 1→left
- 1008 5→right
- 1009 1→middle
- 1010 2→right
- 1011 1→right
- 1012 3→middle
- 1013 1→left
- 1014 2→middle
- 1015 1→middle
- 1016 4→right
- 1017 1→right
- 1018 2→left
- 1019 1→left
- 1020 3→right
- 1021 1→middle
- 1022 2→right
- 1023 1→right
Try 10 Disks
The board below starts with 10 disks. When you have time, try the 1,023 moves.
Working up from 8 disks (255 moves) or 9 disks (511 moves) is a good idea too. The fewest moves for each number of disks are listed in the table in the minimum-moves formula.
