The math of the Rubik's cube

I found this article from MIT interesting. New research establishes the relationship between the number of squares in a Rubik’s-cube-type puzzle and the maximum number of moves required to solve it.

...an international team of researchers proved that no matter how scrambled a cube got, it could be solved in no more than 20 moves. Although the researchers used some clever tricks to avoid evaluating all 43 quintillion of the cube’s possible starting positions, their proof still relied on the equivalent of 35 years’ worth of number crunching on a good modern computer.

http://web.mit.edu/newsoffice/2011/rubiks-cube-0629.html

For you enjoyment, here's a 3D animation of the Rubik's cube created with Creo