Shannon number

Known as: Shannon's number

The Shannon number, named after Claude Shannon, is a conservative lower bound (not an estimate) of the game-tree complexity of chess of 10120, based…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2019

We looked at a method for estimating the complexity measure of game tree size (the number of legal games). It seems effective for…