Wednesday, August 11, 2010

And ANOTHER Proof

Rubik's Cube scrambledImage via Wikipedia


Alex Bellos has a post up about a new proof that Rubik's Cube can be solved from any starting position in 20 moves or less (known in some circles as "God's number" because it was considered so difficult to calculate that only God could know it --- there are around 43,000,000,000,000,000,000 different possible positions for Rubik's Cube, so you get some sense of the task). In the post, Bellos interviews one of the collaborators who solved the puzzle:

http://alexbellos.com/?p=1327
Enhanced by Zemanta

No comments: