Thursday December 12, 2019
Home Lead Story Researchers D...

Researchers Develop AI Algorithm That can Solve Rubik’s Cube in Less Than a Second

According to the researchers, the ultimate goal of projects such as this one is to build the next generation of AI systems

0
//

Researchers have developed an AI algorithm that can solve a Rubiks Cube in a fraction of a second, faster than most humans. The work is a step toward making AI systems that can think, reason, plan and make decisions.

The study, published in the journal Nature Machine Intelligence, shows DeepCubeA — a deep reinforcement learning algorithm programmed by University of California computer scientists and mathematicians — can solve the Rubik’s Cube 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 colour – which apparently can not be found through random moves.

“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 study author Pierre Baldi, Professor at the University of California.

“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,” Baldi said.

artificial intelligence, nobel prize
“Artificial intelligence is now one of the fastest-growing areas in all of science and one of the most talked-about topics in society.” VOA

For the study, the researchers demonstrated that DeepCubeA solved 100 percent of all test configurations, finding the shortest path to the goal state about 60 per cent of the time.

The algorithm also works on other combinatorial games such as the sliding tile puzzle, Lights Out and Sokoban.

The researchers were interested in understanding how and why the Artificial Intelligence (AI) made its moves and how long it took to perfect its method.

Also Read: Amazon Alexa May Come to Windows 10’s Lock Screen

“It learned on its own, 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,” he added.

According to the researchers, the ultimate goal of projects such as this one is to build the next generation of AI systems. (IANS)

Next Story

US Chipmaker Intel Eyes AI on ‘Edge Computing’

It is designed to accelerate AI tasks, particularly ones like image processing, delivering performance up to six times the power efficiency of existing processors

0
Intel on Wednesday unveiled eight additional 10th Gen Intel Core processors for modern laptop computing.
Intel on Wednesday unveiled eight additional 10th Gen Intel Core processors for modern laptop computing. Pixabay

US chipmaker Intel Corp. has said that it will focus on “edge computing” that could hold the key to the success of artificial intelligence (AI) in the future.

Edge computing refers to the practice of storing data on computers located near cell towers and other network equipment to improve network response times. It is different from today’s Cloud-based system, where information is sent to a distant data centre, Yonhap news agency reported on Wednesday.

“Forty-three per cent of AI tasks will be handled by edge computing in 2023,” Kwon Myung-sook, CEO of Intel Korea, said in a statement during a forum in Seoul.

“AI devices empowered with edge function will jump 15-fold.”

The expansion of computing at the edge is an important growth opportunity for the chip giant — an estimated $65 billion market by 2023, Intel said.

Huawei, Atlas 900, World
The future of computing is a massive market worth more than two trillion US dollars. Pixabay

More AI is being incorporated into edge devices, from Internet of Things (IoT) devices to smartphones, as AI algorithms improve, according to the company.

“Innovation in edge computing has become necessary where data is most produced,” Kwon said. “It is why Intel is preparing a platform solution that can cover both hardware and software.”

Intel said AI will support and provide new services in eight key industries, including smart cities, robots and gaming.

Also Read: India Ranked 5th Worst Country For Use of Biometric Data: Comparitech Report

In order to do so, Intel said it will launch the next-generation Movidius Vision Processing Unit next year.

It is designed to accelerate AI tasks, particularly ones like image processing, delivering performance up to six times the power efficiency of existing processors. (IANS)