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.

Recommended Videos

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.

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…
ChatGPT AI chatbot can now be used without an account
The ChatGPT website on a laptop's screen as the laptop sits on a counter in front of a black background.

ChatGPT, the AI-powered chatbot that went viral at the start of last year and kicked off a wave of interest in generative AI tools, no longer requires an account to use.

Its creator, OpenAI, launched a webpage on Monday that lets you begin a conversation with the chatbot without having to sign up or log in first.

Read more
We may have just learned how Apple will compete with ChatGPT
An iPhone on a table with the Siri activation animation playing on the screen.

As we approach Apple’s Worldwide Developers Conference (WWDC) in June, the rumor mill has been abuzz with claims over Apple’s future artificial intelligence (AI) plans. Well, there have just been a couple of major developments that shed some light on what Apple could eventually reveal to the world, and you might be surprised at what Apple is apparently working on.

According to Bloomberg, Apple is in talks with Google to infuse its Gemini generative AI tool into Apple’s systems and has also considered enlisting ChatGPT’s help instead. The move with Google has the potential to completely change how the Mac, iPhone, and other Apple devices work on a day-to-day basis, but it could come under severe regulatory scrutiny.

Read more
Google Bard can now speak, but can it drown out ChatGPT?
Google Bard on a green and black background.

In the world of artificial intelligence (AI) chatbots, OpenAI’s ChatGPT is undoubtedly the best known. But Google Bard is hot on its heels, and the bot has just been granted a new ability: the power of speech.

The change was detailed in a Google blog post, which described the update as “Bard’s biggest expansion to date.” It grants Bard not just speech, but the ability to converse in over 40 languages, use images as prompts, and more.

Read more