Shannons tal
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 redigera
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 redigera
Noter redigera
- ^ 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 redigera
- 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