Towers of Hanoi robot

Img 8116

Tzywen writes -

Towers of Hanoi is a game that challenges the mind. There is a version for the iPhone where you use your fingers to move the disks. Usually it takes a long time to play because with 8 disks (last level), the minimum moves that you need to make to solve the puzzle is 255. Building a robot to solve that puzzle for you is way faster so that was what I did. Robots are stupidly fast.
Towers of Hanoi robot - Link.



Related:

Recent Entries

Comments

Oldest comments listed first.

Posted by: Magnin on February 15, 2008 at 9:50 AM

While cool, Tower of Hanoi is actually a really simple game once you understand the algorithm.

I'd be interested to see the code and how efficiently he's captured the algorithm.

He still doesn't have the high-score... what do you want to bet the guy who does used a software macro on the iphone itself to automate the touches?


Posted by: The Oracle on February 15, 2008 at 10:46 AM

Cute project, and I like the way you hacked the relays into solenoids.

I find it funny that you made a robot to play the game on a computer though, I was hoping to see it play with physical discs. As Magnin says, it's software, use a software robot.

It does make me think about using your idea on a machine that has physical buttons and connecting your controller to the physical buttons without solenoids.

Also Hanoi is really simple the motions are mindless for a person. I'd like to see something like this with a game that's difficult for a human but simple for a computer.


Posted by: computerwiz_222 on February 15, 2008 at 12:43 PM

how did you use those rods to control the ipod. It senses a property of human skin...


Posted by: samurai1200 on February 15, 2008 at 2:53 PM

property of human skin? the iphone (as well as most screens) use capacitive touch sensors. he just put water and paperclips.


Posted by: tomvons on February 15, 2008 at 9:53 PM


In the first part, I show the robot solving all 7 levels at 5 moves per second. After a few closeups, there's a short clip of the robot running at 7 moves per second. It managed to solve the first few levels but then errors started popping up and it was unable to finish the whole game.


The fact that the phone kept up for as long as it did is impressive (to me anyway). Keep in mind that it takes 2 touches to make one move.


Leave a comment


Subscribe to MAKE!Subscribe to MAKE Magazine!

Subscribe today, save 42% and get web access to MAKE free. MAKE Digital Edition is available only to subscribers.

$34.95 / 1 year
(4 Quarterly Issues)

Subscribe now

How-to videos for Makers and Crafers!


Void your warranty, violate a user agreement, fry a circuit, blow a fuse, poke an eye out. Make: The risk-takers, the doers, the makers of things... Welcome to Make: Online!


CRAFT Maker Shed Maker Faire MAKE television
MAKE: en EspaƱol MAKE: Japan

Make: television
Make: television is here! Visit makezine.tv or iTunes to see all the episodes.

Connect with MAKE

Be a MAKE fan on Facebook MAKE on Facebook
Visit our Facebook page and become a fan of MAKE!
MAKE on Twitter MAKE on Twitter
Follow our MAKE tweets!
MAKE Flickr Pool MAKE on Flickr
Join our MAKE Flickr Pool!
    make_tips on Twitter

    MAKE's RSS feed is here.
    Add MAKE to iGoogle - GoogleGoogle.
    How to add MAKE to your RSS reader - Real simple.
    Add MAKE on FriendFeed


    Advertise here with FM.

    Why advertise on MAKE?
    Read what folks are saying about us!

    Click here to advertise on MAKE!

    MAKE wins Treehugger Best of Green Award

    MAKE wins Brit Insurance Design Award

    Subscribe to MAKE Magazine!

    Make: Online authors!

    Gareth Branwyn, Chris Connors (guest author), Collin Cunningham, Marc de Vinck, Peter Horvath (intern), Kip Kay, Goli Mohammadi, John Park, Sean Ragan, Becky Stern, Phillip Torrone

    Suggest a Site!

    Current Podcast

    itunesdl.gif Weekend Project: Fire Piston Make your own fire starter that uses compressed air and burns at 500 degrees! Thanks to Bill Gurstelle for showing us this at Maker Faire. To download The Fire Piston MP4 click here or subscribe in iTunes. Pick up... More...

    Get the Make: Online sent via email
    Enter your email to receive Make: Online each day:






    Subscribe to MAKE Magazine!

    Recent Posts from the Craft: Blog