Science Fair Project Encyclopedia
Shannon number
The Shannon number, 10120, is an estimation of the game-tree complexity of chess. It was first calculated by Claude Shannon (father of information theory).
The game-tree complexity of chess is now evaluated at approximately 10123 (the number of legal positions in the game of chess is estimated to be between 1043 and 1050). As a comparison, the number of atoms in the Universe, to which it is often compared, is estimated to be between 4×1078 and 6×1079.
10-26-2009 08:16:03
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details