Work is step toward advanced AI systems that can think, reason, plan and make decisions
Since its invention by a Hungarian architect in 1974, the Rubik’s Cube has furrowed the brows of many who have tried to solve it, but the 3D logic puzzle is no match for an artificial intelligence system created by researchers at the University of California, Irvine.
DeepCubeA, a deep reinforcement learning algorithm programmed by UCI computer scientists and mathematicians, can find the solution in a fraction of a second, without any specific domain knowledge or in-game coaching from humans. This is no simple task considering that the cube has completion paths numbering in the billions but only one goal state – each of six sides displaying a solid color – which apparently can’t be found through random moves.
For a study published today in Nature Machine Intelligence, the researchers demonstrated that DeepCubeA solved 100 percent of all test configurations, finding the shortest path to the goal state about 60 percent of the time. The algorithm also works on other combinatorial games such as the sliding tile puzzle, Lights Out and Sokoban.
“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 researchers were interested in understanding how and why the AI made its moves and how long it took to perfect its method. They started with a computer simulation of a completed puzzle and then scrambled the cube. Once the code was in place and running, DeepCubeA trained in isolation for two days, solving an increasingly difficult series of combinations.
“It learned on its own,” Baldi noted.
There are some people, particularly teenagers, who can solve the Rubik’s Cube in a hurry, but even they take about 50 moves.
“Our AI takes about 20 moves, most of the time solving it in the minimum number of steps,” Baldi said. “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.”
The veteran computer scientist said the ultimate goal of projects such as this one is to build the next generation of AI systems. Whether they know it or not, people are touched by artificial intelligence every day through apps such as Siri and Alexa and recommendation engines working behind the scenes of their favorite online services.
“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.”
Learn more: UCI researchers’ deep learning algorithm solves Rubik’s Cube faster than any human
The Latest on: Deep learning algorithm
[google_news title=”” keyword=”deep learning algorithm” num_posts=”10″ blurb_length=”0″ show_thumb=”left”]
via Google News
The Latest on: Deep learning algorithm
- Are You Doing 'Deep Fake' Marketing? Consider Using a Scorecardon May 16, 2024 at 11:21 am
How can in-house counsel swiftly and competently assess legal risk for newly minted AI-driven campaigns? The answer lies in striking a balance of acceptable levels of legal risk, as defined within ...
- AI algorithms and optical imaging technology: A promising approach to intraoperative cancer diagnosison May 15, 2024 at 12:46 pm
Rapid and accurate intraoperative diagnosis is critical for tumor surgery and can provide precise guidance for surgical decisions. However, traditional intraoperative assessments based on H&E ...
- Into The Deep: How Businesses And Consumers Can Stay Vigilant In The Deep Fakes Eraon May 15, 2024 at 4:45 am
The developments regarding AI and deep fakes call for you to be more vigilant in trusting what you see on the internet—even more so if you are running a business.
- Deep Learning Model Using Transthoracic Echocardiograms Can ID A-Fibon May 14, 2024 at 11:30 pm
A deep learning model using transthoracic echocardiograms (TTEs) can predict patients with active or occult atrial fibrillation (AF), according to a study published online April 13 in npj Digital ...
- AI Deep Learning Improves Brain-Computer Interface Performanceon May 6, 2024 at 8:54 am
AI deep learning powers a brain-computer interface that enables humans to continuously control a cursor using thoughts.
- Deep learning techniques for Hyperspectral image analysis in agricultureon May 5, 2024 at 5:20 am
These innovations underline the industry’s brisk evolution, paving the way for hyperspectral imaging (HSI) and deep learning to further revolutionize farming practices, enhancing efficiency and ...
- New algorithm could provide early warning for asthma attackson April 23, 2024 at 5:00 pm
The algorithm not only identifies abnormal sounds within each breath, but also captures comprehensive data, including atypical patterns. "We developed the deep-learning algorithm to detect ...
- A deep-learning and transfer-learning hybrid aerosol retrieval algorithm for a geostationary meteorological satelliteon March 25, 2024 at 12:53 pm
A study published in Engineering introduces an innovative high-precision aerosol algorithm for a geostationary meteorological satellite. Entitled "A Deep-Learning and Transfer-Learning Hybrid Aerosol ...
- Understanding the Deployment of Deep Learning algorithms on Embedded Platformson May 23, 2023 at 11:40 pm
These platforms, equipped with deep learning algorithms, have opened a world of possibilities, enabling smart devices, autonomous systems, and intelligent applications. The deployment of deep learning ...
- Today's Deep Learning Is Like Magic - In All The Wrong Wayson July 8, 2019 at 12:15 pm
Opinions expressed by Forbes Contributors are their own. I write about the broad intersection of data and society. At the center of all magic is illusion. From the simplest card trick to the ...
via Bing News