AI solves rubics cubes in a second
Rubik’s Cube is a 3-D combination puzzle invented in 1974 by an Hungarian sculptor and professor of architecture Ernő Rubik. It is the one of most salling product in the world. But now AI solves the rubics cube in a second. Humans able to solve the puzzle quickly generally take about 50 moves. The AI system solved it in an average of 28 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.
Creating a system that teaches itself to complete the challenge is seen as the first step towards creating an AI that can move beyond games to solve real-world problems.”The solution to the Rubik’s Cube involves 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,” said Prof Baldi.
“It learned on its own,” said report author Prof Pierre Baldi.The researchers noted that its strategy was very different from the way humans tackle the puzzle.”My best guess is that the AI’s form of reasoning is completely different from a human’s,” said Prof Baldi.
DeepCubeA solves 100% of all test configurations, finding a shortest path to the goal state 60.3% of the time. DeepCubeA generalizes to other combinatorial puzzles and is able to solve the 15 puzzle, 24 puzzle, 35 puzzle, 48 puzzle, Lights Out and Sokoban, finding a shortest path in the majority of verifiable cases.