Towers of Hanoi

shane · 02-01-2008, 06:00 PM

http://www.cut-the-knot.org/recurrence/hanoi.shtml

try this, I got 21 moves, without reading all the stuff below the game. I haven't tried after reading all that stuff(mostly cause it's real confusing...)

it's said that there are monks somewhere doing this with 64 disks(averaging one move per second) and that it wll take millions of years, and that when they finsh the world will end.

Gregory · 02-01-2008, 06:14 PM

Took me 47 moves.

Jon · 02-01-2008, 06:21 PM

17 moves :]
I did this before.

shane · 02-01-2008, 06:28 PM

i figured out if you push the slow or fast button under neath, it can be done in 15! and you can change the number of rings up to 10. I also figured out the way to figure out how many moves it would take to do X nujmber of rings.

(2^X)-1
(i.e. (2^1)-1=1; (2^2)-1=3; (2^3)-1=7; etc.)

Nurta · 02-08-2008, 08:25 PM

I got 17, it's easy if you know how to do it.

I believe your formula is right if memory serves me. I was bored in calc one day a while ago and the teacher mentioned he was having his other class figure out how many moves to do it with 100 disks, so I did it in my head. It's a fun exercise to practise doing it in your head with more and more disks (and if you get real good, you can become good at chess, it's the same tool, being able to visualize the entire board in your head-a prerequisite for being a GM)

nathanlawliet · 02-16-2008, 04:13 PM

50.... I suck :P

02-01-2008, 06:14 PM	#2 (permalink)
Gregory Support Team Moderator Ultimate Zuner Join Date: Apr 2007 Location: What a stalker! Posts: 6,396 Reputation: 251 $zB: 3706 Donate Awards Showcase Total Awards: 1	Took me 47 moves. __________________ To view links or images in signatures your post count must be 0 or greater. You currently have 0 posts. To view links or images in signatures your post count must be 0 or greater. You currently have 0 posts. To view links or images in signatures your post count must be 0 or greater. You currently have 0 posts. To view links or images in signatures your post count must be 0 or greater. You currently have 0 posts. Do you live outside of the US, have Paypal, and want the Zune Pass? If so PM me.

02-08-2008, 08:25 PM	#5 (permalink)
Nurta putis killed my baby! Administrator Ultimate Zuner Join Date: Jan 2007 Location: NYS Posts: 6,066 Reputation: 266 $zB: 4963 Donate Awards Showcase Total Awards: 2	I got 17, it's easy if you know how to do it. I believe your formula is right if memory serves me. I was bored in calc one day a while ago and the teacher mentioned he was having his other class figure out how many moves to do it with 100 disks, so I did it in my head. It's a fun exercise to practise doing it in your head with more and more disks (and if you get real good, you can become good at chess, it's the same tool, being able to visualize the entire board in your head-a prerequisite for being a GM) __________________ Note: The viewpoint posted above does not necessarily reflect the opinion of Zuneboards, Zuneboard's staff, Nurta, or any affiliate of any of the previously mentioned parties. To view links or images in signatures your post count must be 0 or greater. You currently have 0 posts. I'm sorry Dizzy, I don't swing that way To view links or images in signatures your post count must be 0 or greater. You currently have 0 posts. my army, while you can

02-16-2008, 04:13 PM	#6 (permalink)
nathanlawliet Super Zuner² Join Date: Jun 2007 Location: Florida Posts: 3,557 Reputation: 62 $zB: 395 Donate	50.... I suck :P __________________ To view links or images in signatures your post count must be 0 or greater. You currently have 0 posts.

Remove Advertisements Sponsored Links
Zune Boards Advertisement

Sponsors