1. What is the usual Shannon number in chess?
What Is the Shannon Number in Chess?
Quick answer: Shannon number in chess
The Shannon number in chess is about 10^120 possible games. It is named after Claude Shannon and is usually used as a rough estimate of chess game-tree complexity.
It is not an exact official count. The number is best understood as a scale marker: chess has so many legal game sequences that simple brute-force enumeration is not a practical way to solve it.
Shannon number calculator
Adjust average choices and game length to see how Shannon-style estimates grow.
Shannon number quiz
Answer eight quick questions about 10^120, game trees, legal positions and chess engines.
2. Who is the number named after?
3. Is 10^120 an exact official count?
4. Does the Shannon number mainly refer to games or positions?
5. What does game-tree complexity count?
6. Do illegal moves belong in the normal estimate?
7. Has full standard chess been solved?
8. What is the safest way to describe the Shannon number?
Shannon number comparison table
| Term | Practical meaning | Common mistake |
|---|---|---|
| Shannon number | About 10^120 possible chess games. | Treating it as an exact official count. |
| Game-tree complexity | Possible move sequences from the start. | Confusing it with board positions. |
| State-space complexity | Possible positions or board states. | Using the Shannon number for positions. |
| Branching factor | Average choices from a position. | Assuming every position has the same choices. |
| Brute force | Trying to search everything directly. | Thinking engines search the whole tree. |
Shannon Number in Chess FAQs
These answers explain Claude Shannon's estimate, game-tree complexity, positions, engines and common mistakes.
Main answer
What is the Shannon number in chess?
The Shannon number in chess is the famous estimate of about 10^120 possible chess games. It is named after Claude Shannon and describes game-tree complexity, not an exact count.
Who was Claude Shannon?
Claude Shannon was a mathematician and information theorist who wrote influential early work on computer chess. His chess estimate became known as the Shannon number.
How big is the Shannon number?
The Shannon number is about 10^120, which means a 1 followed by 120 zeros. It is used to show how enormous the chess game tree is.
Is the Shannon number exactly 10^120?
No, 10^120 is a rough estimate rather than an exact measurement. It depends on assumptions about average legal choices and typical game length.
What does the Shannon number measure?
The Shannon number measures an estimate of possible chess game sequences. It is about the size of the game tree, not just the number of board positions.
Does the Shannon number count chess positions?
No, the Shannon number is mainly about possible games, meaning sequences of moves. Position counts are a different question and are much smaller than game-sequence estimates.
Meaning and scale
Why is the Shannon number important?
The Shannon number is important because it shows why solving chess by simply checking every possible game is not practical. It helped frame the challenge of computer chess.
How did Shannon estimate the number?
The simple idea is to assume many legal choices at each turn and multiply that branching across a typical game length. Small-looking branching repeated many times creates an astronomical total.
What branching factor is used in Shannon-style chess estimates?
Simple Shannon-style explanations often use about 30 legal moves as a rough average branching factor. The real number changes from position to position.
How many first moves does chess have?
White has 20 legal first moves from the starting position. Black then has 20 legal replies, giving 400 basic possibilities after one move by each player.
Is the Shannon number bigger than the number of atoms in the universe?
Yes, 10^120 is commonly compared with estimates for atoms in the observable universe, which are much smaller. The comparison is a scale illustration, not a chess rule.
Does the Shannon number prove chess is impossible to understand?
No, the Shannon number does not prove chess is impossible to understand. It shows that brute-force enumeration is huge, while humans and engines use patterns, evaluation and selective search.
Computers and engines
Can computers search the whole Shannon number?
No practical computer can search the whole chess game tree represented by the Shannon number. Chess engines work by searching selected lines and pruning the tree.
Has chess been solved despite the Shannon number?
No, standard chess has not been solved. Endgame tablebases solve limited material cases, but full chess remains far beyond complete brute-force solution.
Do chess engines use the Shannon number directly?
No, chess engines do not use the Shannon number directly to choose moves. The number is a teaching and scale estimate, while engines use search, evaluation and databases.
Does the Shannon number include illegal moves?
No, serious chess game-tree estimates are about legal move sequences. Illegal moves are outside the chess rules and do not belong in the normal estimate.
Does the Shannon number include bad moves?
Yes, a possible-game estimate includes legal bad moves as well as good moves. It measures legal possibility, not chess quality.
Does the Shannon number include draws?
Yes, drawn games are part of possible chess game sequences. Games can end by checkmate, stalemate, draw rules, agreement, resignation or other legal endings.
Games and positions
Why is a game sequence different from a board position?
A game sequence includes the path of moves used to reach a result. A board position is a single snapshot, and different move orders can sometimes reach the same board.
Can different games reach the same position?
Yes, different move orders can reach the same position. These transpositions are one reason counting chess exactly is more complicated than multiplying simple choices.
What is game-tree complexity?
Game-tree complexity is the size of the tree of possible games from the starting position. The Shannon number is the famous chess example of this idea.
What is state-space complexity?
State-space complexity is about how many positions or states a game can have. It is different from game-tree complexity, which counts move sequences.
Why is the Shannon number only an estimate?
It is only an estimate because real chess branching varies, games have different lengths, positions transpose, promotions change material, and draw rules depend on history.
Can the true number of chess games be larger than 10^120?
Depending on definitions and assumptions, other estimates can be larger than 10^120. The Shannon number is best treated as a famous scale marker.
Careful wording
Can the true number of sensible chess games be smaller than 10^120?
Yes, if you count only sensible or high-quality games, the number would be much smaller. The Shannon number is about legal possibility, not sensible play.
What does 10^120 mean in plain English?
10^120 means 1 followed by 120 zeros. In plain English, it means the number is far beyond anything humans could list game by game.
Should beginners memorize the Shannon number?
Beginners do not need to memorize every detail, but 10^120 is a useful memory hook for chess complexity. Also remember that it is an estimate of games, not positions.
Is the Shannon number the same as how many legal chess positions exist?
No, the Shannon number is not the same as the number of legal chess positions. Legal-position estimates answer a different and smaller counting question.
What is the common mistake about the Shannon number?
The common mistake is treating 10^120 as an exact official count. It is better to call it a famous rough estimate for possible chess games.
What is the short answer for the Shannon number in chess?
The short answer is that the Shannon number is about 10^120, a famous estimate of possible chess games that shows why brute-force chess is so difficult.
or create a ChessWorld username
Already have an account? Log in
