Thursday, September 20, 2018
Close  
  • share this

AI learns how to solve a Rubik’s Cube without human assistance

By: - Content Strategist / @ABayleINQ
/ 03:26 PM June 19, 2018

INQUIRER.net Stock Photo

An artificial intelligence system has managed to learn how to solve a Rubik’s Cube without guidance or any form of assistance from humans.

Researchers from the University of California, Irvine, developed a new way to train an AI to teach itself how to solve puzzles such as a Rubik’s Cube. They call the process “autodidactic iteration,” according to a study submitted to the Cornell University Library.

ADVERTISEMENT

Using autodidactic iteration, the AI system, dubbed “DeepCube,” trained itself by taking a finished cube and then working backwards to figure out whether a move would be an improvement over the current scrambled configuration being shown to it. Traditional training methods ask AI to simply “memorize” configurations. DeepCube figures out the different configurations it can use as reference on its own.

Once the the training is completed, DeepCube then uses a standard search tree as a point of reference and compares the configurations it has learned in order to solve a puzzle being presented. This process allowed the AI to solve randomly scrambled Rubik’s Cubes 100 percent at a time, with an average of 30 moves used. This puts DeepCube’s “skill” at par with, if not better than, other puzzle-solving AI.

FEATURED STORIES

With DeepCube’s success with Rubik’s Cubes, the research team behind it plans to apply its system to more puzzles such as “protein folding” or the prediction of protein tertiary structure.

Protein folding was previously outsourced to human puzzle solvers in the form of an online game called FoldIt. Scientists hoped puzzle solvers could find new protein structures and designs that researchers might miss in their studies using computer algorithms. The program was created to show evidence that “human folders” were more effective than computers.  /ra

RELATED STORIES:

Rubik’s Cube new world record set by 15-year-old

5G network standard finalized, ready for commercialization

People getting lower IQ scores, researchers claim in recent study

ADVERTISEMENT
Read Next
Don't miss out on the latest news and information.
View comments

Subscribe to INQUIRER PLUS to get access to The Philippine Daily Inquirer & other 70+ titles, share up to 5 gadgets, listen to the news, download as early as 4am & share articles on social media. Call 896 6000.

TAGS: AI, Artificial Intelligence, deep learning, rubik's cube
For feedback, complaints, or inquiries, contact us.


© Copyright 1997-2018 INQUIRER.net | All Rights Reserved

We use cookies to ensure you get the best experience on our website. By continuing, you are agreeing to our use of cookies. To find out more, please click this link.