Shannons tal

Claude Shannon

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

  1. ^ 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 
  2. ^ [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