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 10¹²⁰.^[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]

Claude Shannon

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. ”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