Readers may also enjoy this discussion of how many moves a chess player has to make before he is playing a game unique in human history:

http://www.radiolab.org/2011/aug/23/rules-set-you-free/