Tower of Hanoi

I have been doing this puzzle fore a couple of hours now and have found some methods that can really help complete the puzzle in the minimum amount of moves. This only works with 3 pegs. I will be building a 4 peg setup over the weekend and i will see how that works. We will say the amount of disks you have is \alpha and the size of your pile is \beta Here are some methods;

if \alpha = 2x-1 then start at the far right peg

if \alpha = 2x then start at the middle peg

if \beta = 2x-1 then start on the peg you want to move the pile to

if \beta = 2x then start away from the peg you want to move the pile to

~ by mathwizhoax on September 23, 2008.

Leave a Reply