Artificial intelligence breakthrough: Self-taught AI solved Rubik’s Cube in just 1 second
The Rubik’s Cube is the combination puzzle that has confounded brainiacs for more than forty years. Impressive algorithms capable of solving the Rubik’s Cube 3D puzzle have appeared before. However, a new University of California artificial intelligence system can now solve the notoriously tricky 3D puzzle without any human help. And this AI does this with unprecedented speed and efficiency.
An AI-powered machine dubbed DeepCubeA is a system capable of solving any Rubik’s Cube it is presented with.
And what is arguably even more impressive, DeepCubeA can find the most efficient path to success, meaning it requires the fewest number of moves – approximately 60 percent of the time.
On average, the Rubik’s Cube code-breaker required only 28 moves to solve the puzzle, taking a mere 1.2 seconds to crack the Rubik’s Cube puzzle.
This sounds incredible, yet other computer systems have in fact solved a Rubik’s Cube in less time, with the record currently standing at 0.38 seconds.
But the current achievement is all the more impressive as previous systems were specifically engineered for the task, using tailored algorithms to efficiently solve the Rubik’s Cube puzzle.
DeepCubeA is different, in that it is able to teach itself to solve Rubik’s Cube using a version of artificial intelligence known as reinforcement learning.
Pierre Baldi, the senior author of the new paper, said: “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.