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 physicist-philosopher’s work on understanding climate change is also relevant for adaptation measures in health, law, and the economy.
/
Article

Get PT newsletters 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.