В 1950 году, математик Клод Шеннон опубликовал свою статью о шахматном программировании. Он писал: «Хотя, возможно, это и не имеет никакого практического значения, сам вопрос представляется теоретически интересным, и будем надеяться, что решение этой задачи послужит толчком для решения других задач аналогичной природы и большего значения». Шеннон не только отметил теоретическое существование лучшего хода в шахматах, но и практическую невозможность его найти. Число Шеннона — оценочное минимальное количество неповторяющихся шахматных партий, равняется приблизительно 10^120. Кроме этого, Шеннон высчитал и количество возможных позиций — примерно 10^43. Для сравнения: количество атомов в наблюдаемой Вселенной составляет по разным оценкам от 10^79 до 10^81, то есть на сорок порядков меньше числа Шеннона.
