35 Years of computing time utterly defeats Rubik’s Cube
Tuesday, August 10th, 2010
Morley Davidson, John Dethridge, Herbert Kociemba, and Tomas Rokicki have officially conquered the Rubik’s Cube officially proving man greater then machine (man meaning brains telling supercomputers what to do, and machine being a small plastic toy). They also mathematically proved that…
Every position of Rubik’s Cube™ can be solved in twenty moves or less.
With about 35 CPU-years of idle computer time donated by Google, a team of researchers has essentially solved every position of the Rubik’s Cube™, and shown that no position requires more than twenty moves.
“Okay”, You think to yourself, “I’m mildly impressed. I’ve never actually solved one of those before (although I tell my children that I have). But really, how hard could it be?”
“We partitioned the positions into 2,217,093,120 sets of 19,508,428,800 positions each.
We reduced the count of sets we needed to solve to 55,882,296 using symmetry and set covering.
We did not find optimal solutions to each position, but instead only solutions of length 20 or less.
We wrote a program that solved a single set in about 20 seconds.
We used about 35 CPU years to find solutions to all of the positions in each of the 55,882,296 sets.”
If you want to feel “stupider”, er, “more stupid”, checkout cube20.org.
Here’s a bonus. This tutorial will get you started to solve your own Rubik’s Cubes.
Hey, we won’t tell your kids you had to cheat.
If you’re still not sick of Rubik’s Cubes, checkout its history here.




The application will open a window like this. Go ahead and plug in your iPad when it says “Please connect device”.


