Skip to main content

A.I. can now learn how to solve a Rubik’s Cube, researchers claim

“Rubik’s Cube” by theowest Image used with permission by copyright holder

We’ve mastered the Rubik’s Cube. By we, though, I don’t necessarily mean that you and I have figured out how to solve the classic puzzle, but other members of humanity have certainly shown the Cube who’s boss. After all, the record for completing a Rubik’s Cube now stands at a blistering 4.22 seconds.

But now that artificial intelligence can solve the Rubiks’ Cube, too, can our record stand?

Sure — it’s probably not that difficult for a machine to figure out how to solve one of these things, right? After all, if A.I. can beat Ken Jennings at Jeopardy or unseat a Grandmaster in a game of chess, a multi-colored cube hardly seems like a challenge. But while it’s pretty simple to create an algorithm for a machine that allows it to figure out which faces to turn and when, the tougher part is creating a machine that can solve the Rubik’s Cube completely without ever being handed a puzzle-solving algorithm by humans. And that is what some researchers have now managed to do.

As initially reported by CNET, Stephen McAleer and a team of researchers at the University of California believe that they’ve managed to create an algorithm that can solve the Rubik’s Cube without human help. It depends upon a process known as “autodidactic iteration.” McAleer and his colleagues call it a “novel reinforcement learning algorithm that is able to teach itself how to solve the Rubik’s Cube with no human assistance.” Apparently, this algorithm can solve every single scrambled Rubik’s Cube in 30 moves or less, which is about the same (or better than) what we can do.

Basically, autodidactic iteration requires the algorithm to think backwards in order to find a solution. It begins its process by visualizing the finished cube, and then retraces its steps to see if each subsequent move will get it closer to its end goal.

Is it complicated? Yes. But the idea is that once A.I. can solve a Rubik’s Cube on its own, it can also begin to address more complex problems. We will just have to see what the next major puzzle to be solved by artificial intelligence may be.

Editors' Recommendations

Lulu Chang
Former Digital Trends Contributor
Fascinated by the effects of technology on human interaction, Lulu believes that if her parents can use your new app…
The funny formula: Why machine-generated humor is the holy grail of A.I.
microphone in a bar

In "The Outrageous Okona," the fourth episode of the second season of Star Trek: The Next Generation, the Enterprise's resident android Data attempts to learn the one skill it has previously been unable to master: Humor. Visiting the ship’s Holodeck, Data takes lessons from a holographic comedian to try and understand the business of making funny.

While the worlds of Star Trek and the real world can be far apart at times, this plotline rings true for machine intelligence here on Earth. Put simply, getting an A.I. to understand humor and then to generate its own jokes turns out to be extraordinarily tough.

Read more
Nvidia’s latest A.I. results prove that ARM is ready for the data center
Jensen Huang at GTX 2020.

Nvidia just published its latest MLPerf benchmark results, and they have are some big implications for the future of computing. In addition to maintaining a lead over other A.I. hardware -- which Nvidia has claimed for the last three batches of results -- the company showcased the power of ARM-based systems in the data center, with results nearly matching traditional x86 systems.

In the six tests MLPerf includes, ARM-based systems came within a few percentage points of x86 systems, with both using Nvidia A100 A.I. graphics cards. In one of the tests, the ARM-based system actually beat the x86 one, showcasing the advancements made in deploying different instruction sets in A.I. applications.

Read more
Nvidia lowers the barrier to entry into A.I. with Fleet Command and LaunchPad
laptop running Nvidia Fleet Command software.

Nvidia is expanding its artificial intelligence (A.I.) offerings as part of its continued effort to "democratize A.I." The company announced two new programs today that can help businesses of any size to train and deploy A.I. models without investing in infrastructure. The first is A.I. LaunchPad, which gives enterprises access to a stack of A.I. infrastructure and software, and the second is Fleet Command, which helps businesses deploy and manage the A.I. models they've trained.

At Computex 2021, Nvidia announced the Base Command platform that allows businesses to train A.I. models on Nvidia's DGX SuperPod supercomputer.  Fleet Command builds on this platform by allowing users to simulate A.I. models and deploy them across edge devices remotely. With an Nvidia-certified system, admins can now control the entire life cycle of A.I. training and edge deployment without the upfront cost.

Read more