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.