Reinforcement Learning

Rubik’s Cube proves AI isn’t always best at computational tasks

©iStock/xmagic

A humble Rubik’s Cube has proven that AI isn’t always best at performing computational tasks.

Researchers from the University of California developed an AI system capable of solving a Rubik’s Cube in 1.2 seconds.

That sounds impressive – and to us mere humans it most certainly is, with the world record at 3.47 seconds being held by Yusheng Du – but the AI solved the Rubik’s Cube around three times slower than the fastest algorithm not trained using a neural network.

MIT’s min2phase algorithm beat the AI using a traditional computational method. Developed last year, the algorithm is programmed specifically for speedcubin’.

DeepCubeA, the AI developed by the researchers at the University of California, was trained using reinforcement learning. It consistently practised how to minimise the ‘cost’ to reach a solution.

There are 43,252,003,274,489,856,000 possible combinations to a Rubik’s Cube, so DeepCubeA had quite a task ahead of it.

DeepCubeA trained over two days across 1,000 puzzles and managed to solve all of them. 60 percent of the time, DeepCubeA managed it with the fewest number of moves possible.

Rubik’s Cube aficionados will know that it can always be solved within 20 moves, the so-called God’s Number, or fewer. DeepCubeA isn’t far off with an average of 21 moves, but it takes around 24 seconds for such challenges.

Unlike algorithms specifically designed to solve cubes, DeepCubeA could be applied to other problems. The researchers hope such an AI could one day be used for helping to create drugs by predicting the structure of proteins.

The full study was published in Nature Machine Intelligence.

Interested in hearing industry leaders discuss subjects like this and their use cases? Attend the co-located AI & Big Data Expo events with upcoming shows in Silicon Valley, London, and Amsterdam to learn more. Co-located with the IoT Tech Expo, Blockchain Expo, and Cyber Security & Cloud Expo.

1 Comment

1 Comment

  1. Pingback: About Machines and Intelligence – LUDWIG SCHREIER

You must be logged in to post a comment Login

Leave a Reply

To Top

We are using cookies on our website

We use cookies to personalise content and ads, to provide social media features, and to analyse our traffic. Please confirm if you accept our tracking cookies. You are free to decline the tracking so you can continue to visit our website without any data sent to third-party services. All personal data can be deleted by visiting the Contact Us > Privacy Tools area of the website.