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

Число́ Ше́ннона — оценочное минимальное количество неповторяющихся шахматных партий, вычисленное в 1950 году американским математиком Клодом Шенноном. Составляет приблизительно 10¹²⁰.

Вычисление числа Шеннона описано в работе «Программирование компьютера для игры в шахматы» (англ. «Programming a Computer for Playing Chess»), опубликованной в марте 1950 года в журнале Philosophical Magazine и ставшей одним из фундаментальных трудов в развитии компьютерных шахмат как дисциплины. В основу вычислений легло предположение о том, что каждая игра длится в среднем 40 ходов и на каждом ходе игрок делает выбор в среднем из 30 вариантов. Для сравнения — количество атомов в наблюдаемой Вселенной составляет по разным оценкам от 10⁷⁹ до 10⁸¹, то есть в 10⁴⁰ раз меньше числа Шеннона.

Кроме этого, Шеннон высчитал и количество возможных позиций, равняющееся примерно:

$\frac{64!}{32!\cdot <!--\; \cdot \; -->{8!}^2\cdot <!--\; \cdot \; -->{2!}^6}\approx <!--\; \approx \; -->{10}^{43}.$${\frac {64!}{32!\cdot {8!}^{2}\cdot {2!}^{6}}}\approx 10^{43}.$

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

ЛитератураПравить

• Claude Shannon. Programming a Computer for Playing Chess // Philosophical Magazine. — 1950. — Т. 7/41, № 314. — С. 256—275. Архивировано 6 июля 2010 года.