AI solves Rubik's cube in record time
AI solves Rubik's cube in a fraction of a second.
by: University of California, Irvine
- The Rubik’s Cube was invented by an Hungarian architect in 1974.
- The Rubik's Cube has completion paths numbering in the billions, but only one finished state.
- An AI algorithm can find the shortest path to the goal state about 60% of the time.
“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. 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.” - Pierre Baldi, UCI Distinguished Professor of computer science.