8 Pages

Tower of Hanoi with More Pegs

The traditional Tower of Hanoi puzzle consists of three pegs with 64 different sized rings stacked on one of them. The rings are arranged in decreasing order with the larger one on the bottom and the smallest one on the top of the stack. The problem is to move the rings one at a time from one peg to another, never putting a larger one on a smaller one, and eventually transferring all 64 rings from one peg to another peg.