Число Шеннона

Число Шеннона — оценочное минимальное количествонеповторяющихся шахматных партий, вычисленное в 1950 году американскимматематиком Клодом Шенноном. Составляет приблизительно10\textsuperscript120. Вычисление описано в работе «Программированиекомпьютера для игры в шахматы» , опубликованной в марте 1950 года вжурнале Philosophical Magazine и ставшей одним из фундаментальных трудовв развитии компьютерных шахмат как дисциплины. В основу вычислений леглопредположение о том, что каждая игра длится в среднем 40 ходов и накаждом ходе игрок делает выбор в среднем из 30 вариантов. Длясравнения — количество атомов в наблюдаемой Вселенной составляет поразным оценкам от до , то есть в 10\textsuperscript40 раз меньше числаШеннона.
 Кроме этого, Шеннон высчитал и количество возможных позиций, равняющеесяпримерно

64!32!8!22!61043.64!32!8!22!61043.
 Это число, однако, включает также ситуации, исключаемые правилами игры ипоэтому недосягаемые в дереве возможных ходов. В настоящее времяпоявился ряд работ, уточняющих или даже опровергающих это число.