in the know

AI solves Rubik’s Cube in one second..

An artificial intelligence system created by researchers at the University of California has solved the Rubik’s Cube in just over a second.

DeepCubeA, as the algorithm was called, completed the 3D logic puzzle which has been taxing humans since it was invented in 1974.

“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, who is professor of computer science at University of California, Irvine.

The study, published in Nature Machine Intelligence, saw the algorithm given 10 billion different combinations of the puzzle, with the target to decode all of them within 30 moves.

It was then tested on 1,000 of these and managed to solve all of them, finding the shortest path to the solution about 60% of the time.

‘Hefty goal’

Humans able to solve the puzzle quickly generally take about 50 moves. The AI system solved it in an average of 28 moves.

The computer algorithm is not the first or the fastest non-human to solve the puzzle. That honour goes to a system devised at the Massachusetts Institute of Technology, dubbed the min2phase algorithm, which solved the puzzle three times faster.

But crucially that system did not use a neural network – which mimics how the human brain works – or machine learning techniques and was programmed just to solve the puzzle.

https://www.bbc.co.uk/news/technology-49003996