Shannontalet

Shannontalet, 10¹²⁰, var det første estimatet av kompleksiteten til sjakk innan spelteori. Det var opphavsmannen til informasjonsteori, Claude Shannon, som rekna ut talet. Han meinte at eit parti sjakk har i gjennomsnitt 40 trekk, og at kvar spelar kan velja mellom rundt 30 moglege trekk. Derfor finst det(30×30)⁴⁰, eller 900⁴⁰ moglege sjakkspel. Dette talet er om lag 10¹²⁰, sidan løysinga på likninga 900⁴⁰=10^x er x=40×log 900.

Kompleksiteten til sjakk er i dag blitt justert opp til om lag 10¹²³. Det er vanleg å samanlikna dette talet med kor mange atom ein reknar med det finst i universet – eit mykje lågare tal, mellom 4×10⁷⁸ og 6×10⁷⁹.

Bakgrunnsstoff

• Sjakk og matematikk frå mathworld (engelsk)

Kjelder

• «Shannon number» på engelsk Wikipedia