From a Pre-Teen Mind, a Robot That Solves Rubik's Cube

A self-taught programming prodigy joins the ranks of technology buffs applying digital systems to the ultimate analogue puzzle















Share on Tumblr

Rubik's Cube

BOT VERSUS BOY: Connor Abbott, 12, built and programmed a robot from a Lego Mindstorms NXT kit to take on younger brother Ryan, 10. Ryan [right] bested the bot four out of five times, proving there is still hope for humanity. Image: © KATHLEEN ABBOTT

When the Rubik's Cube burst on the scene in the U.S. in 1980, it sparked a fascination with the puzzle that continues to this day, even among fans born decades after the Cube's debut. Except that, instead of humans attempting to "speed cube" to a solution in less than 10 seconds, many Rubik's Cube fans today build robots to do it for them. This A.I.-enthusiasm offers the added challenge of not only solving the puzzle but also of creating a robot that can physically manipulate the cube based on that solution.

For 12-year-old Connor Abbott, building a Rubik's Cube-solving bot gave him a chance to practice his computer programming skills and learn from other accomplished bot makers. Abbott's bot also served as a competitor to challenge 10-year-old brother Ryan's speed-cubing prowess. Both boys were introduced to the puzzle by their father, Michael Abbott, a General Electric Money executive and former IBM Research engineer.

Connor Abbott got the idea for his robot from reading about Cube enthusiasts who had built bots to solve the puzzle using the Lego Mindstorms NXT kit. "I said, 'Hey, I have an NXT kit,'" says Connor, a native of New Canaan, Conn., who will be in the eighth grade when he returns to school this fall. For the uninitiated, Mindstorms is a Lego product that includes most of the components needed to build a robot, including the company's trademark bricks as well as three servo motors, four sensors (ultrasonic, sound, touch, and light), gears and axles.

"At first I didn't know [Mindstorms] could be used to solve a Rubik's Cube because I didn't think it had enough motors," Connor says. This changed last year when Connor discovered a robot via the Web that was built from a single NXT kit by Daniele Benedettelli, 24, a programmer studying robotics and automation at Italy's University of Siena. (Benedettelli's bot can be seen at his Web site.) "People are amazed by the fact that a Lego (thus a toy) robot can solve such a brainy puzzle so easily," Benedettelli says, adding that Rubik's Cube has come to be seen as "the" symbol of complex problems that can be solved by applying "intelligence and dexterity."

Of course, the robot cannot solve the puzzle without explicit instructions on how to do so. For the software, Connor used a freely available cube-solving program called Optimal Cube Solver in the Quarter Turn Metric (OPTIQTM) created by Herbert Kociemba, 55, a mathematics and physics teacher from Darmstadt, Germany. Kociemba expressed surprise at Connor's choice to use OPTIQTM, given that the program can take anywhere from minutes to hours to find the "optimal" solution for solving a Cube, depending on how many times the puzzle has been twisted and turned. The program can, however, compute a solution "in a reasonable time" if the puzzle is scrambled using 19 moves or fewer, he says.



10 Comments

Add Comment
View
  1. 1. lamorpa 01:15 PM 7/17/09

    Looks like the kid is an expert systems integrator: "...discovered a robot via the Web that was built from a single NXT kit by Daniele Benedettelli...", "...used a freely available cube-solving program called Optimal Cube Solver..." Nice job.

    Reply | Report Abuse | Link to this
  2. 2. hotblack 01:33 PM 7/17/09

    Awesome.

    Reply | Report Abuse | Link to this
  3. 3. Iron25 01:32 AM 7/18/09

    amzing!!! very much!!! i admire that boy...

    Reply | Report Abuse | Link to this
  4. 4. Iron25 01:35 AM 7/18/09

    It is realy amazing.. That boy, he is still at his young age. However, he is very intelligent.. Two thumbs up!!!!

    Reply | Report Abuse | Link to this
  5. 5. Iron25 in reply to hotblack 01:36 AM 7/18/09

    you're right!! awesome!!!

    Reply | Report Abuse | Link to this
  6. 6. betolaura 07:08 PM 7/23/09

    what a story... an example of being great today and the future possibilities that will open up in the future for both... an inspiration to many...

    Reply | Report Abuse | Link to this
  7. 7. murray2@cox.net 12:51 PM 7/24/09

    This,on top of the story about the girl who diagnosed her own illness (with the help of her AP Bio prof.). Kids are clever if we let them be.

    Reply | Report Abuse | Link to this
  8. 8. JCTIII 11:03 PM 9/16/09

    It looks like the kid has good gentics. That is very impressive. Good for him.
    http://www.beckthomas.com

    Reply | Report Abuse | Link to this
  9. 9. Rgeier 05:16 PM 10/21/09

    This is the same system my son and his FIRST LEGO League teammates are using in this year's competition. They are programming it, with the help of their National Instruments and IBM mentors, to solve the missions on a challenge mat. Very inspiring!

    Reply | Report Abuse | Link to this
  10. 10. Shikhin 09:46 AM 3/13/10

    Hi,
    I am 11 years old and from India. Well Heads Up For That Great Boy. Well I am younger to him as he is I think 13 this year.

    Well I am too intelligent. I am learning C, though I am not a complete master in it. I am also learning HTML and Java planning to build a revenue earning website ( My sources will be Ad-sense and Affiliate Marketing). My main aim to build my site is so that I can earn enough to buy components for my future projects like buying NXT.

    If anyone wants to contact me here is my email:
    khatoo_methoo@hotmail.com
    I love comments ( especially on me ) to me but since I am not going to visit this site again I am requesting you all to mail me. PLEASE

    Reply | Report Abuse | Link to this
Leave this field empty

Add a Comment

You must sign in or register as a ScientificAmerican.com member to submit a comment.
Click one of the buttons below to register using an existing Social Account.

More from Scientific American

See what we're tweeting about

Scientific American Editors

More »

Free Newsletters


Get the best from Scientific American in your inbox

Solve Innovation Challenges

Powered By: Innocentive

  SA Digital
  SA Digital

Email this Article

From a Pre-Teen Mind, a Robot That Solves Rubik's Cube

X
Scientific American Magazine

Subscribe Today

Save 66% off the cover price and get a free gift!

Learn More >>

X

Please Log In

Forgot: Password

X

Account Linking

Welcome, . Do you have an existing ScientificAmerican.com account?

Yes, please link my existing account with for quick, secure access.



Forgot Password?

No, I would like to create a new account with my profile information.

Create Account
X

Report Abuse

Are you sure?

X

Institutional Access

It has been identified that the institution you are trying to access this article from has institutional site license access to Scientific American on nature.com. To access this article in its entirety through site license access, click below.

Site license access
X

Error

X

Share this Article

X