factsmate.

There are more chess games than atoms — but not positions

85 sec read
There are more chess games than atoms — but not positions

Shannon's 10^120 possible chess games dwarf the universe's ~10^80 atoms. His own count of chess positions, about 10^43, does not.

Verified · Programming a Computer for Playing Chess (Claude E. Shannon, 1950)

By Claude Shannon’s classic 1950 estimate there are about 10^120 possible games of chess, far more than the roughly 10^80 atoms usually estimated for the observable universe. But the comparison only holds for games: the number of possible chess positions is much smaller, and below the atom count.

Shannon’s reasoning was simple. A typical position offers about 30 legal moves, so a move by White and a reply by Black gives roughly 1,000 possibilities, and a typical game lasts about 40 such move-pairs. 1,000 to the 40th power is 10^120, now called the Shannon number. It is an order-of-magnitude figure for the lines of play a computer would face, not an exact count.

QuantityEstimateSource
Possible chess games10^120Shannon, 1950
Atoms in the observable universe (usual figure)10^80common estimate
Atoms in the observable universe (high end)10^82Space.com
Protons inside our cosmic horizon10^79NASA
Possible chess positions10^43Shannon, 1950

Shannon’s figure for positions is enormous, but about 10^37 times smaller than the atom count. Games outnumber atoms because the same positions can be reached through endlessly different move orders and sequences; the board itself has far fewer states. Whichever atom figure you pick, chess games win by a factor of something like 10^40.

Shannon’s point was practical. A machine checking one variation per microsecond would need more than 10^90 years to choose its first move, so computer chess would have to rely on judgment rather than exhaustive search. He was right. IBM’s Deep Blue, which beat world champion Garry Kasparov in May 1997, evaluated 200 million positions per second: fast enough to win a match, yet at that rate checking 10^120 games would still take more than 10^100 years.

10^120
possible games
10^80
atoms, roughly
10^43
possible positions

Sources & references

4 references

Well-established. Corroborated by 4 independent sources.

1 Programming a Computer for Playing Chess (Claude E. Shannon, 1950) academic paper However, even at this figure there will be 10^120 variations to be calculated from the initial position. … The number of possible positions, of the general order of 64! | 32! 8!^2 2!^6, or roughly 10^43, naturally makes such a design unfeasible. pi.infn.it ↗
2 NASA Goddard Imagine the Universe government This gives a total mass-energy mass of about 4.4 x 10**55 grams, equivalent to about 2.6*10**79 protons. imagine.gsfc.nasa.gov ↗
3 Space.com Science news outlet This gives us 10^82 atoms in the observable universe. This number is only a rough guess, based on a number of approximations and assumptions. space.com ↗
4 IBM corporate history archive In May of that year, it became the first computer system to defeat a reigning world chess champion in a match under standard tournament controls. … Deep Blue was able to evaluate 200 million chess positions per second, achieving a processing speed of 11.38 billion floating-point operations per second, or flops. ibm.com ↗
✓ Last reviewed

More like this