Shannons tal
![](http://upload.wikimedia.org/wikipedia/commons/thumb/9/99/ClaudeShannon_MFO3807.jpg/163px-ClaudeShannon_MFO3807.jpg)
Shannons tal representerar den nedre gräns för spelkomplexiteten i strategispelet schack. Talets namn kommer från att Claude Shannon 1950 approximerade att Shannons tal är 10120.[1][2] Shannons approximation bygger på att varje schackparti består av i genomsnitt 40 drag och vid varje drag finns 30 möjliga utfall.[2]
Möjliga spel
Antalet möjliga spel efter 10 drag:
Antal drag | Antal möjliga spel |
---|---|
1 | 20 |
2 | 400 |
3 | 8 902 |
4 | 197 281 |
5 | 4 865 609 |
6 | 119 060 324 |
7 | 3 195 901 860 |
8 | 84 998 978 956 |
9 | 2 439 530 234 167 |
10 | 69 352 859 712 417 |
Referenser
Noter
- ^ Jones, M. Tim (2009). ”AI, Problem Solving, and Games” (på engelska). Artificial Intelligence: A Systems Approach. Jones and Bartlett Publishers. sid. 4. ISBN 978-0763773373. https://www.amazon.co.uk/Artificial-Intelligence-Systems-Approach-Computer/dp/0763773379/ref=sr_1_1?keywords=Artificial+Intelligence%3A+A+Systems+Approach%3A+A+Systems+Approach&qid=1578150182&s=books&sr=1-1
- ^ [a b] ”The number of Shannon” (på engelska). Chessdom. Arkiverad från originalet den 20 mars 2013. https://www.webcitation.org/6FGSLlgGs?url=http://mathematics.chessdom.com/shannon-number. Läst 4 januari 2020.
Tryckta källor
- Jones, M. Tim (2009) (på engelska). Artificial Intelligence: A Systems Approach. Jones and Bartlett Publishers. ISBN 978-0763773373. https://www.amazon.co.uk/Artificial-Intelligence-Systems-Approach-Computer/dp/0763773379/ref=sr_1_1?keywords=Artificial+Intelligence%3A+A+Systems+Approach%3A+A+Systems+Approach&qid=1578150182&s=books&sr=1-1