acm-header
Sign In

Communications of the ACM

ACM News

'god Couldn't Do Faster': Rubik's Cube Mystery Solved


View as: Print Mobile App Share:
Rubik's Cube

Kleiner

It has taken 15 years to get to this point, but it is now clear that every possible scrambled arrangement of the Rubik's cube can be solved in a maximum of 20 moves—and you don't even have to take the stickers off.

That's according to a team who combined the computing might of Google with some clever mathematical insights to check all 43 quintillion possible jumbled positions the cube can take. Their feat solves the biggest remaining puzzle presented by the Rubik's cube.

"The primary breakthrough was figuring out a way to solve so many positions, all at once, at such a fast rate," says Tomas Rokicki, a programmer from Palo Alto, California, who has spent 15 years searching for the minimum number of moves guaranteed to solve any configuration of the Rubik's cube.

From New Scientist
View Full Article


 

No entries found

Sign In for Full Access
» Forgot Password? » Create an ACM Web Account