Friday, September 03, 2010

Rubik's Mystery Solved



Remember this? My children used to compete on who could solve it in the shortest time. What is the maximum number of moves needed to solve any possible scrambling of a Rubik's cube? They didn't know the answer back then. But we now know the answer is 20, thanks to a team who combined the computing might of Google with some clever mathemtical insights to check all 43 million billion possible positions. Their feat solves the biggest remaining puzzle presented by the cube. You did care, didn't you?

Source: New Scientist August 21

No comments: