Shannonin numero

Shannonin luku  on ei-toistuvien shakkipelien arvioitu vähimmäismäärä, jonka amerikkalainen matemaatikko Claude Shannon laski vuonna 1950 . Se on noin 10 120 . Tämän luvun kasvun dynamiikka voidaan jäljittää tavallisen shakkipelin esimerkillä: ensimmäisellä siirrolla molemmilla osapuolilla on 400 eri vaihtoehtoa, toiselle - 676 ​​lisää, kolmannelle - 576 lisää. 155 miljoonaa erilaisia ​​erävaihtoehtoja. Jos suljemme pois suoraan sanoen typerät liikkeet, tätä määrää voidaan vähentää 10-20%.

Shannon-luvun laskeminen on kuvattu julkaisussa Programming a Computer for Playing Chess , joka julkaistiin maaliskuussa  1950 Philosophical Magazine -lehdessä ja josta tuli yksi tietokonesahkin tieteenalana kehittämisen perustöistä. Laskelma perustui olettamukseen, että jokainen peli kestää keskimäärin 40 siirtoa ja jokaisella siirrolla pelaaja tekee valinnan keskimäärin 30 vaihtoehdosta. [1] Vertailun vuoksi todettakoon, että havaittavissa olevan maailmankaikkeuden atomien lukumäärä on eri arvioiden mukaan 10 79 - 10 81 , eli 10 40 kertaa pienempi kuin Shannonin luku.

Lisäksi Shannon laski mahdollisten paikkojen määrän, joka on suunnilleen yhtä suuri:

Tämä luku sisältää kuitenkin myös tilanteet, jotka on suljettu pois pelin säännöistä ja jotka ovat siten saavuttamattomia mahdollisten siirtojen puussa. Tällä hetkellä on ilmestynyt useita teoksia, jotka selventävät [2] tai jopa kumoavat tämän määrän [3] .

Muistiinpanot

1. ↑ Suurilla numeroilla on suuria nimiä , vokrugsveta.ru   (Pääsypäivä: 4. syyskuuta 2010) .
2. ↑ Victor Allis Ratkaisujen etsiminen peleistä ja tekoälystä  (englanniksi) . — Ph.D. Väitöskirja, Limburgin yliopisto, Maastricht, Alankomaat, 1994. - ISBN 9090074880 .
3. ↑ John Tromp. John's Chess Playground (linkki ei saatavilla) (2010). Haettu 4. syyskuuta 2010. Arkistoitu alkuperäisestä 9. toukokuuta 2012. (määrätön) 

Kirjallisuus

• Claude Shannon. Tietokoneen ohjelmointi shakin pelaamista varten  // Philosophical Magazine. - 1950. - T. 7/41 , nro 314 . - S. 256-275 . Arkistoitu alkuperäisestä 6. heinäkuuta 2010.