This is a read-only archive of the old Scratch 1.x Forums.
Try searching the current Scratch discussion forums.

#1 2011-05-04 23:53:56

throughthefire
Scratcher
Registered: 2009-07-09
Posts: 1000+

Tower of Hanoi-Can YOU solve it?

The tower of hanoi is a classic puzzle that's really fun to solve. I found a link to an online version of it here. Basically, there are three pegs. You have to move the tower of rings to the farthest right peg, but here's the catch: You can only place rings on top of the ground or on top of a ring that's smaller than it. It's an algorithm that takes time to get used to, but it's fun to do once you do get it! Oh, and watch the computer do the 12 ring one with the speed set to the highest. If you can solve the 12 ring tower of hanoi, I will honor you here:

People who have solved 12 rings:
none!


Back. For now. Maybe.

Offline

 

#2 2011-05-05 01:01:25

kayybee
Scratcher
Registered: 2009-12-07
Posts: 1000+

Re: Tower of Hanoi-Can YOU solve it?

I can. I'm on my iPhone right now so I can't confirm it. But if I can do 3, 4, and 5, (even at theuseum with real rings) I know I can do 12.

I deleted my iPhone version though.

Offline

 

#3 2011-05-05 02:11:53

what-the
Scratcher
Registered: 2009-10-04
Posts: 1000+

Re: Tower of Hanoi-Can YOU solve it?

12 will take way too long.


http://imageshack.us/m/64/9034/ddfss.pngMy site
Find someone post count. Click posts under username. Find number of pages. Times that by 40 for min and 60 for max and you have a rough estimate of post count.

Offline

 

#4 2011-05-05 06:14:29

TheSaint
Scratcher
Registered: 2008-11-04
Posts: 1000+

Re: Tower of Hanoi-Can YOU solve it?

I know how to do it...just havn't done it yet.

Offline

 

#5 2011-05-05 10:41:22

benjamin2
Scratcher
Registered: 2008-10-18
Posts: 1000+

Re: Tower of Hanoi-Can YOU solve it?

I have done it with 7 but I can;t do it with any more.


http://i.imgur.com/gp6tZ.gif

Offline

 

#6 2011-05-06 10:25:04

nextstorm
Scratcher
Registered: 2009-12-13
Posts: 1000+

Re: Tower of Hanoi-Can YOU solve it?

I can do any amount, as long as I have the time.


bye

Offline

 

#7 2011-05-06 15:01:46

AtomicBawm3
Scratcher
Registered: 2009-06-27
Posts: 1000+

Re: Tower of Hanoi-Can YOU solve it?

I'm doing it...it takes FOREVER...but I know how to.

Basic principle:  If you have an odd number of rings you need to move, put your smallest on the place you're moving to.  If it's and even amount, put it on the other tower.

EDIT:  After over an hour:
http://i54.tinypic.com/29blmcy.png

I STILL haven't even moved the largest two rings once!

Last edited by AtomicBawm3 (2011-05-06 15:39:15)


http://i50.tinypic.com/j0yw0p.jpg

Offline

 

#8 2011-05-06 18:19:45

AtomicBawm3
Scratcher
Registered: 2009-06-27
Posts: 1000+

Re: Tower of Hanoi-Can YOU solve it?

Beat it:

http://i55.tinypic.com/2m2gi0k.png

I took almost 2000 more moves though.  I messed up at the very beginning and didn't feel like restarting.  I also screwed up a couple of times through out, but I got it!


http://i50.tinypic.com/j0yw0p.jpg

Offline

 

Board footer