Wednesday, August 11, 2010


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:
Enhanced by Zemanta

No comments: