Shannon nummer

Shannon-tallet  er det estimerede minimumsantal af ikke-gentagende skakspil, beregnet i 1950 af den amerikanske matematiker Claude Shannon . Det er cirka 10 120 . Dynamikken i væksten af ​​dette tal kan spores på eksemplet med et almindeligt skakspil: for det første træk har begge sider 400 forskellige muligheder, for det andet - 676 ​​mere, for det tredje - 576 mere. 155 mio. forskellige batch muligheder. Hvis vi udelukker helt ærligt dumme træk, så kan dette tal reduceres med 10-20%.

Beregningen af ​​Shannon-tallet er beskrevet i Programmering a Computer for Playing Chess , udgivet i marts  1950 i Philosophical Magazine og som blev et af de grundlæggende værker i udviklingen af ​​computerskak som disciplin. Beregningen var baseret på den antagelse, at hvert spil i gennemsnit varer 40 træk, og ved hvert træk foretager spilleren et valg af gennemsnitligt 30 muligheder. [1] Til sammenligning er antallet af atomer i det observerbare univers ifølge forskellige skøn fra 10 79 til 10 81 , det vil sige 10 40 gange mindre end Shannon-tallet.

Derudover beregnede Shannon antallet af mulige positioner, hvilket er omtrent lig med:

Dette tal inkluderer dog også situationer, der er udelukket af spillets regler og derfor ikke kan nås i træet af mulige træk. I øjeblikket er der udkommet en række værker, der præciserer [2] eller endda modbeviser dette nummer [3] .

Noter

1. ↑ Store tal har store navne , vokrugsveta.ru   (Dato for adgang: 4. september 2010) .
2. ↑ Victor Allis Søger efter løsninger inden for spil og kunstig intelligens  (engelsk) . - Ph.D. Speciale, University of Limburg, Maastricht, Holland, 1994. - ISBN 9090074880 .
3. ↑ John Tromp. John's Chess Playground (ikke tilgængeligt link) (2010). Hentet 4. september 2010. Arkiveret fra originalen 9. maj 2012. (ubestemt) 

Litteratur

• Claude Shannon. Programmering af en computer til at spille skak  // Philosophical Magazine. - 1950. - T. 7/41 , nr. 314 . - S. 256-275 . Arkiveret fra originalen den 6. juli 2010.