#95: Rubik’s Cube Decoded


By Bruno Maddox|Thursday, December 16, 2010

Since its invention, Rubik’s Cube has taunted mathematicians trying to figure the maximum number of moves necessary 
to solve it from any of its 
43,252,003,274,489,856,000 
possible starting positions. Someone dubbed the effort a search for “God’s number,” ignoring the theological consensus that Einstein’s maxim “God does not play dice” is likely to apply to yo-yos, Slinkies, Rubik’s Cubes, and the whole range of handheld human amusements.

Whatever you call it, the search has ended. In 2010 a team of whizzes laid bare the uplifting truth: As hopelessly scrambled as one’s cube may appear, one is never more than 20 moves from rendering each of its six faces a solid color. “We were secretly hoping in our tests that there would be one that required 21,” team member Morley David­son, a mathematician at Kent State University, told the BBC. But it was not to be.

Comment on this article
ADVERTISEMENT

Discover's Newsletter

Sign up to get the latest science news delivered weekly right to your inbox!

ADVERTISEMENT
ADVERTISEMENT
Collapse bottom bar
DSCDecCover
+

Log in to your account

X
Email address:
Password:
Remember me
Forgot your password?
No problem. Click here to have it emailed to you.

Not registered yet?

Register now for FREE. It takes only a few seconds to complete. Register now »