How do I complete the Tower of Hanoi puzzle? What's the minimum number of moves required?

In this week鈥檚 episode of Celebrity Survivor Vanuatu, the Volcano Challenge we had to complete was based on the famous Towers of Hanoi puzzle.



Do you have a simple solution to this puzzle?



You can play the online version of this game here: http://au.yahoo.com/celebrity-survivorHow do I complete the Tower of Hanoi puzzle? What's the minimum number of moves required?
the fewest amount of move is

pieces-moves

2-3

3-7

4-15

5-31

etc.

Its 2^(#of pieces)-1 so 2 pieces= 2^2-1= 4-1 =3

Basically to solve it you have to move the pieces over in slightly larger stacks

tower of one here, two there, three here four there, etc.

remember if the total is odd the first piece goes in the same row as the last one

if even, in the other row



My best time 25:584
thirty one movesHow do I complete the Tower of Hanoi puzzle? What's the minimum number of moves required?
Hello justin :)

im not too sure of the number of moves you can make on that puzzle volcano challenge because i wasnt listening to dicko i was more interested in seeing you on the tv :)!



Keep up your good work you are doing good cant wait to see you again next week on the show and keep up the good cooking!:)
39 movesHow do I complete the Tower of Hanoi puzzle? What's the minimum number of moves required?
31 moves is the answer but what was your time? mine was 36:883seconds
Hi Justin

I think 18 moves as this is what it took me but i may have been wrong.I know your porridge is better than Davids too.Keep up the good work you sexy boy.
The answer's 31. Love to know how people think they can do it in 18!