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…
Analog A.I.? It sounds crazy, but it might be the future
brain with computer text scrolling artificial intelligence

Forget digital. The future of A.I. is … analog? At least, that’s the assertion of Mythic, an A.I. chip company that, in its own words, is taking “a leap forward in performance in power” by going back in time. Sort of.

Before ENIAC, the world’s first room-sized programmable, electronic, general-purpose digital computer, buzzed to life in 1945, arguably all computers were analog -- and had been for as long as computers have been around.

Read more
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