Difference between revisions of "Shannon number"
From Wiki @ Karl Jones dot com
Karl Jones (Talk | contribs) (Created page with "The '''Shannon number''', named after Claude Shannon, is a conservative lower bound (not an estimate) of the game-tree complexity of chess of 10120, based on an average of...") |
Karl Jones (Talk | contribs) |
||
| (3 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
| − | The '''Shannon number''', named after [[Claude Shannon]], is a conservative lower bound (not an estimate) of the game-tree complexity of chess of 10120, based on an average of about 103 possibilities of a move for White followed by one for Black and a typical game lasting about 40 such pairs of moves. | + | The '''Shannon number''', named after [[Claude Shannon]], is a conservative lower bound (not an estimate) of the [[game-tree complexity]] of [[chess]] of 10120, based on an average of about 103 possibilities of a move for White followed by one for Black and a typical game lasting about 40 such pairs of moves. |
== History == | == History == | ||
| − | Shannon calculated it to demonstrate the impracticality of solving chess by brute force, in his 1950 paper "[[Programming a Computer for Playing Chess]". | + | Shannon calculated it to demonstrate the impracticality of solving [[chess]] by brute force, in his 1950 paper "[[Programming a Computer for Playing Chess]]". |
| − | This influential paper introduced the field of computer chess. | + | This influential paper introduced the field of [[computer chess]]. |
== See also == | == See also == | ||
| Line 22: | Line 22: | ||
[[Category:Information theory]] | [[Category:Information theory]] | ||
[[Category:Mathematics]] | [[Category:Mathematics]] | ||
| + | [[Category:Numbers]] | ||
Latest revision as of 19:05, 6 April 2016
The Shannon number, named after Claude Shannon, is a conservative lower bound (not an estimate) of the game-tree complexity of chess of 10120, based on an average of about 103 possibilities of a move for White followed by one for Black and a typical game lasting about 40 such pairs of moves.
History
Shannon calculated it to demonstrate the impracticality of solving chess by brute force, in his 1950 paper "Programming a Computer for Playing Chess".
This influential paper introduced the field of computer chess.
See also
External links
- Shannon number @ Wikipedia
