Kolik je v jedné šachové partii možných tahů? Více než atomů v pozorovatelném vesmíru!

Šachy se hrají na šachovnici o rozměrech 8 × 8 střídavě černých a bílých polí, přičemž každý hráč má na začátku celkem 16 figur šesti různých druhů. Celkový počet přípustných herních pozic odhadují odborníci na 10⁴³ až 10⁵⁰, přičemž složitost herního stromu (tedy počet veškerých možných tahů) je přibližně 10¹²³. Tato hodnota se označuje jako Shannonovo číslo a podle něj počet šachových tahů dokonce přesahuje odhadovaný počet atomů v pozorovatelném vesmíru. Ten se totiž pohybuje někde mezi 10⁷⁸ a 10⁸². 

TIP: Programátorská výzva: Milion dolarů za řešení „problému osmi královen“

Je ovšem nutné zároveň dodat, že Shannonovo číslo je hodnota přibližná, která namísto přesných čísel používá průměrné hodnoty. Předpokládá například, že v jakémkoliv okamžiku může hráč využít jeden z průměrně 30 možných tahů a že každá hra zahrnuje průměrně celkem 80 tahů. Navíc jsou započteny i ilegální tahy, kdy jsou například oba králové v šachu.

Ve skutečnosti ovšem takto šachy nefungují: Na jejich začátku může hráč využít mnohem více platných tahů než na konci, partie se také mohou odehrát mnohem rychleji než činí průměr 80 tahů. Mnohé tahy jsou také naprosto nelogické, a tedy pro praktickou hru nepoužitelné. Počet smysluplných tahů proto dodnes zůstává přesně nezodpovězenou kombinatorickou hádankou.