Discover
/
Article

Number of moves to solve a Rubik’s Cube: no more than 20

AUG 12, 2010
Physics Today
New Scientist : Thirty years after the introduction of the Rubik’s Cube, researchers have determined that the number of moves required to solve any of its 43 quintillion possible positions is no more than 20.
15169/pt5024581_ruca.jpg
Tomas Rokicki of Palo Alto, California, and his team used the methods of computational group theory and the supercomputing powers of Google to speed up the process of solving this complex and formidable mathematical problem.
Related content
/
Article
The finding that the Saturnian moon may host layers of icy slush instead of a global ocean could change how planetary scientists think about other icy moons as well.
/
Article
/
Article
After a foray into international health and social welfare, she returned to the physical sciences. She is currently at the Moore Foundation.
/
Article
Modeling the shapes of tree branches, neurons, and blood vessels is a thorny problem, but researchers have just discovered that much of the math has already been done.

Get PT in your inbox

pt_newsletter_card_blue.png
PT The Week in Physics

A collection of PT's content from the previous week delivered every Monday.

pt_newsletter_card_darkblue.png
PT New Issue Alert

Be notified about the new issue with links to highlights and the full TOC.

pt_newsletter_card_pink.png
PT Webinars & White Papers

The latest webinars, white papers and other informational resources.

By signing up you agree to allow AIP to send you email newsletters. You further agree to our privacy policy and terms of service.