How Many Moves to Solve Rubik’s Cube?

By Digital Trends Staff August 16, 2007

How Many Moves to Solve Rubik's Cube? Do you remember Rubik’s cube, that frustrating “toy” of the 1980s? The idea was to move the sides around, then restore them to their originalcolors in as few moves as possible. For most people, of course, that restoration proved impossible, and the cube moldered in a closet until being thrown out.

But it’s inspired a pair of graduate students from Northeastern University in Boston. They programmed a supercomputer to discover just how few moves could be used to return the cube to its pristine state. They presented their solution at the International Symposium on Symbolic and Algebraic Computation in Waterloo, Ontario.

The previous best has been 27 moves, but after 63 hours of number crunching, the supercomputer arrived at a solution that, quite literally, went one better – that it can be solved in no more than 26 moves.

Students Daniel Kunkle and Gene Cooperman approached the idea with some creative thinking, which was necessary as the 43 billion billion possible positions of the cube was too massive even for the computer. So they used a two-stage solution.

First they programmed the supercomputer to reach one of 15,000 half-solved solutions, which could then be closed in a few moves. Their results indicated that the puzzle could be solved in a maximum of 29 moves,but in most cases 26 moves or less.

From there they decided to focus on the small number of configurations that would require more than 26 moves to reach a solution. Since there were so few of these, it was possible to use the supercomputer to figure out the answer. Perhaps surprisingly, the computer could solve them all in fewer than 26 moves.

So what’s the point of all this? It brings mankind closer to the so-called “God’s number,” the minimum number of moves necessary to solve any Rubik’s cube. The name comes from the fact that God would only need the minimum number of moves, which theorists feel is in the low 20s.

How Many Moves to Solve Rubik’s Cube?

Editors' Recommendations

Topics

Gaming

Digital Trends Staff

Digital Trends has a simple mission: to help readers easily understand how tech affects the way they live. We are your…

Computing

Razer’s most boring product is also one of its best

The Razer Iskur V2 gaming chair in an office.

Razer isn't exactly known for subtlety. This is the company that released a Bane-like RGB face mask, a headset with haptic feedback, and most recently, a mouse pad that has RGB lighting from corner to corner. The Iskur V2 chair is an exercise in subtlety, however, and a change of pace that pays off for Razer in a big way.

There's nothing special about the Iskur V2 at first glance. It's a gaming chair fit with the usual racer-style back and some green trim to let you know it's a Razer product. But there are no motors promising immersive haptic feedback, and no RGB leaving you tethered to a wall outlet (yes, Razer has done both in a chair before). The Iskur V2 is just a well-designed, comfortable chair, and that's exactly why it's so impressive.
Out of the box

Computing

The Dell G16 gaming laptop has a fantastic $600 price cut today

The Dell G16 gaming laptop.

We generally love all Dell laptop deals, and this one is no different with a huge $600 discount on the Dell G16 gaming laptop. Normally priced at $1,900, you can pay just $1,300 for a gaming laptop packed with great hardware. If you’re keen to check out one of the best gaming laptop deals out there, either tap the button below to see for yourself or keep reading and we’ll tell you all about it.

Why you should buy the Dell G16 gaming laptop
The Dell G16 gaming laptop has all the core hardware you could need. That includes a 13th-generation Intel Core i9-13900HX processor boasting a massive 24 cores and 32 threads. It also has 32GB of memory so it’s perfect for extensive multitasking needs. Alongside that is 1TB of SSD storage while the graphics card is the Nvidia GeForce RTX 4070 which is sure to help you play the latest games for a long time to come.

Computing

This headset and mic combo is 40% off — perfect for streaming

The HyperX QuadCast S microphone and HyperX Cloud Alpha S gaming headset on a white background.

For those who are thinking about seriously pursuing streaming as a hobby or career, you'll need a dependable microphone and headset to boost the quality of your streams. Here's a bundle that should get you started -- the HyperX QuadCast S microphone and the HyperX Cloud Alpha S gaming headset for only $172 from HP, which is $118 cheaper than their regular price of $290. You're going to have to be quick with your purchase if you're interested though, as the 40% discount will only be available for a limited time.

Why you should buy the HyperX QuadCast S microphone and HyperX Cloud Alpha S gaming headset bundle
The HyperX QuadCast S microphone is compatible with Windows PCs, Mac computers, the PlayStation 5, and the PlayStation 4. It comes with a built-in anti-vibration shock mount to isolate audio and suppress unintentional sounds for uninterrupted audio while you're streaming, and it also offers a tap-to-mute feature for instances when you need to block off the microphone. To make it look better in your streams, the HyperX QuadCast S microphone features RGB lighting that you can customize with dynamic effects.