JUL 23, 2019 10:00 PM PDT

'Deep Learning Algorithm' Triumphs Over Human Thinking

WRITTEN BY: Nouran Amin

Solving the Rubik’s Cube has challenged human thinking since its inception in 1974. Now, the 3D logic puzzle is posed as an easy game for future artificial intelligence systems. Specifically, researchers at the University of California-Irvine have developed ‘DeepCubeA’—which is a deep reinforcement learning algorithm that aims to solve the Rubik’s cube in a fraction of a second without prior knowledge or in-game coaching.

Learn more on the history of the Rubik’s cube:

“Artificial intelligence can defeat the world’s best human chess and Go players, but some of the more difficult puzzles, such as the Rubik’s Cube, had not been solved by computers, so we thought they were open for AI approaches,” said senior author Pierre Baldi, UCI Distinguished Professor of computer science. “The solution to the Rubik’s Cube involves more symbolic, mathematical and abstract thinking, so a deep learning machine that can crack such a puzzle is getting closer to becoming a system that can think, reason, plan and make decisions.”

The study was published in Nature Machine Intelligence and describes how DeepCubeA can solve 100 percent of all test configurations of the Rubik’s cube along with successfully solving other combinatorial games—like the sliding tile puzzle, Lights Out and Sokoban.

A computer simulation of a completed Rubik’s cube puzzle was started to train DeepCubeA in isolation for two days with increasingly difficult series of combinations to complete

“It learned on its own,” Baldi noted, “our AI takes about 20 moves, most of the time solving it in the minimum number of steps. Right there, you can see the strategy is different, so my best guess is that the AI’s form of reasoning is completely different from a human’s.”

University of California-Irvine: The fastest people need about 50 moves to solve a Rubik’s Cube. Credit: Steve Zylius / UCI

“But these systems are not really intelligent; they’re brittle, and you can easily break or fool them,” Baldi said. “How do we create advanced AI that is smarter, more robust and capable of reasoning, understanding and planning? This work is a step toward this hefty goal.”

Source: Science Daily

About the Author
  • Nouran is a scientist, educator, and life-long learner with a passion for making science more communicable. When not busy in the lab isolating blood macrophages, she enjoys writing on various STEM topics.
You May Also Like
MAY 09, 2021
Space & Astronomy
NASA's Ingenuity Helicopter Completes Its First One-Way Trip on Mars
MAY 09, 2021
NASA's Ingenuity Helicopter Completes Its First One-Way Trip on Mars
NASA sent the Perseverance rover to Mars loaded with cutting edge technology, one piece of which is a robotic helicopter ...
MAY 27, 2021
Technology
High Amounts of TV Watching for Middle-aged Adults Could Cause Cognitive Decline
MAY 27, 2021
High Amounts of TV Watching for Middle-aged Adults Could Cause Cognitive Decline
How often do you watch T.V. each week? Each day? It turns out, the amount of T.V. you watch as a middle-aged adult could ...
JUN 02, 2021
Technology
New Technology May Help Patients Better Monitor Changes in Their Mental Health
JUN 02, 2021
New Technology May Help Patients Better Monitor Changes in Their Mental Health
Researchers at Texas A&M University have developed a new electronic platform that, when integrated with the capabili ...
JUN 05, 2021
Technology
Robotic Exoskeleton May Improve Response to Exercise-based Rehabilitation in People With Severe MS
JUN 05, 2021
Robotic Exoskeleton May Improve Response to Exercise-based Rehabilitation in People With Severe MS
Robots are most often found in science fiction. Recently, however, researchers are using robot-like technology to help p ...
JUL 22, 2021
Clinical & Molecular DX
"Smart Bandage" Keeps an Eye on Wounds
JUL 22, 2021
"Smart Bandage" Keeps an Eye on Wounds
Wounds are an ideal environment for microorganisms to thrive. Their presence can easily overwhelm immune defenses at the ...
JUL 27, 2021
Clinical & Molecular DX
Thumb-Sized Device Tells You if Your Breath Stinks
JUL 27, 2021
Thumb-Sized Device Tells You if Your Breath Stinks
People generally can’t smell their own breath. So, for individuals with halitosis—or bad breath—friend ...
Loading Comments...