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.


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


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




Check out more videos from MAKE.

Maker SHED

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 Archives

    Make: Money

    Make: Science Room
    Subscribe to MAKE Magazine!

    Make: Online editors and authors!

    Gareth BranwynGareth Branwyn
    Editor-in-Chief


    Phillip TorronePhillip Torrone
    Senior Editor
    | Web | Twitter


    Becky SternBecky Stern
    Associate Editor
    | AIM | Twitter


    Marc de VinckMarc de Vinck
    Contributing Writer
    | AIM | Twitter


    John ParkJohn Park
    Contributing Writer
    | Twitter


    Sean RaganSean Ragan
    Contributing Writer
    | Twitter


    Matt MetsMatt Mets
    Contributing Writer
    | AIM | Twitter


    Dale DoughertyDale Dougherty
    Editor & Publisher
    | Twitter


    Shawn ConnallyShawn Connally
    Managing Editor
    | Twitter


    Goli MohammadiGoli Mohammadi
    Associate Managing Editor

    Kip KayKip Kay
    Weekend Projects
    | AIM | Twitter


    Collin CunninghamCollin Cunningham
    Contributing Writer
    | AIM | Twitter

    Adam FlahertyAdam Flaherty
    Contributing Writer
    | AIM | Twitter


    John BaichtalJohn Baichtal
    Contributing Writer
    | AIM | Twitter



    More contributors: Mark Frauenfelder (Editor-in-Chief, MAKE magazine), Kipp Bradford (Technical Consultant/Writer), Chris Connors (Education), Diana Eng (Guest Author), Peter Horvath (Intern), Brian Jepson (O'Reilly Media), Robert Bruce Thompson (Science Room)

    Suggest a Site!

    Advertise here with FM.

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

    Click here to advertise on MAKE!



    Current Podcast

    itunesdl.gif Behind the Scenes at MAKE and CRAFT In January, many of the remote MAKE/CRAFT team members (myself included) convened at the Maker Media headquarters at O'Reilly Media in Sebastopol, California. Take a look behind the scenes of your favorite DIY publications as Goli Mohammadi gives us... More...

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



    Sign up for the Make: Newsletter

    Our Make: Newsletter covers news from maker Media, has original columns, Shed deals, and more! You can also read the archives of past issues.


     



    MAKE Fascination video series brought to you by Dow

    Make: Education
    MAKE: en EspaƱol MAKE: Japan
    Important please read


    Subscribe to MAKE Magazine!

    Recent Posts from the Craft: Blog