Technology

Will AI be able to assemble a Rubik's cube faster than a human?

Rubik's cube is to some extentunique puzzle. On the one hand, to understand the principle of how to assemble and disassemble a cube is quite simple. On the other hand, to improve their skills in collecting this puzzle can be infinite. People around the world collect the Rubik's cube for a while and regularly set new and new records for assembly speed. But can artificial intelligence surpass a person and make a cube faster?

We will not keep the intrigue and immediately say: Yes maybe. Of course, all solution calculations take place in a virtual environment. However, in this case, it’s not so much how fast the AI ​​collects the puzzle, but how the artificial intelligence designed for this purpose is interesting.

How AI works to solve the puzzle

New artificial intelligence received the nameDeepCubeA and it is developed by scientists from the University of California. The creators of the algorithm note that his work is fundamentally different from all that was created earlier.

“We felt that the way of thinking of AI shouldcompletely different from the human, ”said Professor Pierre Baldi of the University of California. “DeepCubeA combines deep machine learning technology with an“ archive of known solutions. ” That is, it can find the most efficient algorithm for assembling the Rubik's cube, while using less computational power. ”

Under the "archive of known solutions" developersimply the following: the program first examines an already solved problem, after which it “unwinds” the puzzle to its original state. In "traditional" systems that solve the puzzle from the beginning to the end, going through hundreds of various options to find a solution, the decisive role is played by how quickly the AI ​​can make a selection. Approximately the same person thinks when he begins to collect the cube.

This is interesting: The largest Rubik's cube in the world is assembled in 7.5 hours.

DeepCubeA also produces tactics andstrategy for solving the problem in the most optimal way. So, if a person spends on the decision of the Rubik's Cube an average of 60-80 moves, then DeepCubeA does it in 30 seconds. And it only takes him 1 second.

Who collects the Rubik's Cube the fastest?

Although DeepCubeA assembled the Rubik's CubeIn just 1 second, the main record belongs to another AI. In 2018, engineers at the Massachusetts Institute of Technology developed a min2phase, which spends just 0.38 seconds to solve the problem. But thanks to the traditional approach, min2phase was never found. DeepCubeA is much more promising in this respect.

"The solution of the Rubik's Cube includes not onlywork on a mathematical calculation, but connecting abstract thinking. AI, able to solve this puzzle, is getting closer to learning to think, reason and make decisions, going beyond the limits of program tasks. ”

Do you know how to collect the Rubik's cube? What is your record? Share the results in the comments and in our official chat in Telegrams.