Naar inhoud springen

shannongetal

Uit WikiWoordenboek

Nederlands

Uitspraak
Woordafbreking
  • shan·non·ge·tal

Zelfstandig naamwoord

het shannongetalo

  1. getal gelijk aan 10120
    • Een shannongetal is een zeer groot getal. 
    • Shannon getal, genoemd naar Claude Shannon, een conservatieve ondergrens (geen schatting) van de wild-boom complexiteit van schaken van 10^120, op basis van een gemiddelde van ongeveer 103 mogelijkheden voor een paar bewegingen bestaande uit een stap voor White gevolgd één voor Black, en een typisch spel duurt ongeveer 40 dergelijke paren van bewegingen. Shannon berekend aan de onuitvoerbaarheid van het oplossen van schaken door brute kracht, in zijn 1950 paper “Het programmeren van een computer voor het spelen van Chess” aan te tonen. (Dit invloedrijke paper introduceerde het gebied van computer schaken.) [1] 
     We moeten een onderscheid maken tussen het aantal mogelijke spelsituaties en het aantal mogelijke schaakpartijen. Het eerste getal is afhankelijk van de mogelijke configuraties van stukken op het bord en de spelregels. Dit werd reeds berekend door de speltheoreticus Claude Shannon in 1950 als 1043 en wordt daarom het Shannongetal genoemd. Het aantal mogelijke partijen is veel grotere en werd in een studie van Victor Allis geschat op 10123. Vergelijk dit met het aantal atomen in het heelal, wat men schat op 1081.[2]
     Een ander spel dat in de context van combinatorische speltheorie wordt bestudeerd, is schaken . In 1953 schreef Alan Turing over het spel: "Als men in het Engels heel ondubbelzinnig kan uitleggen, desgewenst met behulp van wiskundige symbolen, hoe een berekening moet worden uitgevoerd, dan is het altijd mogelijk om elke digitale computer te programmeren om die berekening uit te voeren , mits de opslagcapaciteit voldoende is." [7] In een artikel uit 1950 schatte Claude Shannon de ondergrens van de spelboomcomplexiteit van schaken op 10 120 , en tegenwoordig wordt dit het Shannon-getal genoemd .[3]
Synoniemen
Vertalingen

Verwijzingen

  1. JULIAN · 09/01/2017 Hoeveel schaakspellen zijn er mogelijk?
  2. Bronlink geraadpleegd op 29 juni 2022 Weblink bron
    dr. Albrecht Heeffer
    “Hoeveel verschillende spelmogelijkheden bestaan er in het schaken?” (3 december 2010)
  3. Bronlink geraadpleegd op 29 juni 2022 Weblink bron “Combinatorische speltheorie”