Sunday, July 5, 2020
Home Lead Story Researchers Develop AI Algorithm That can Solve Rubik's Cube in Less Than...

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

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)

STAY CONNECTED

18,998FansLike
362FollowersFollow
1,780FollowersFollow

Most Popular

Infant Sleep issues Linked To Mental Health Problems in Adults

Researchers have found that sleeping problems in early childhood may be linked to the development of certain mental health disorders in adolescence. The study, published...

10,000 Bed Sardar Patel Covid-19 Centre To set up at Delhi

The 10,000-bed Sardar Patel Covid-19 Care Centre and Hospital, inaugurated here on Sunday by Delhi Lieutenant-Governor Anil Baijal, which will serve as a major...

UP Government to Set World Record in Tree Plantation Drive

The Yogi Adityanath government is all set to set a new world record by planting 25 crore trees on Sunday in a massive plantation...

Queer Representation in Bollywood

Soon, Akshay Kumar will be seen essaying the role of a transgender in "Laxmmi Bomb". Sonam Kapoor has explored the complexities of being a...

WHO Stops Hydroxychloroquine, HIV drugs in Covid-19 trials

The World Health Organization (WHO) said on Saturday that it was discontinuing its trials of the malaria drug hydroxychloroquine and combination HIV drug lopinavir/ritonavir...

Coronavirus Cases Sets Record Daily Jump : WHO

The world saw a record 24-hour increase in the number of coronavirus cases Saturday — 212,326, the World Health Organization (WHO) reported. The United States,...

India Confident of Covid Vaccine, Trial Stage Marks ‘Beginning of the End’

As India races to bring a vaccine for Covid-19 by mid August, the government on Sunday said that it is entering the human trial...

Malaika Arora Shares Home Remedy to Boost Immunity

Dancing diva Malaika Arora has shared a "make in India" home remedy to boost immunity. Some people have started stepping out for work, but relaxed...

Recent Comments