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.
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.