Moving Large Piles in Tower of Hanoi

The trick to move a large pile of n pieces is to move the first n - 1 pieces to another pile, then move the last piece to the target pile, and then move the n - 1 pieces to the target pile.

To move the n - 1 pieces to the other pile, first you will need to move the first n - 2 pieces, and so on.

As a rule, if you want to move an odd number of pieces to a pile, the first step is to move the first piece to that pile; and if you want to move an even number of pieces to a pile, the first step is to move the first piece to another pile.