Почему число Шеннона считается важным в контексте компьютерных шахмат?

Число Шеннона считается важным в контексте компьютерных шахмат, потому что оно представляет собой оценочное минимальное количество неповторяющихся шахматных партий. ru.wikipedia.org ru.ruwiki.ru

Вычисление числа Шеннона, которое составляет приблизительно 10120, описано в работе Клода Шеннона «Программирование компьютера для игры в шахматы» (1950). ru.wikipedia.org ru.ruwiki.ru Эта работа стала одним из фундаментальных трудов в развитии компьютерных шахмат как дисциплины. ru.wikipedia.org

В основу вычислений легло предположение о том, что каждая игра длится в среднем 40 ходов и на каждом ходе игрок делает выбор в среднем из 30 вариантов. ru.wikipedia.org

Кроме того, расчёт числа Шеннона демонстрирует непрактичность решения шахматных задач методом грубой силы. en.wikipedia.org Это важно, так как для записи всех возможных позиций в базу данных компьютера потребовалось бы хранилище данных, физические размеры которого сопоставимы с размером Луны. proza.ru

Таким образом, число Шеннона помогает понять сложность процесса игры в шахматы и ограничивает возможности использования определённых алгоритмов, например записи всех позиций, что позволяет компьютерам анализировать только ближайшие несколько ходов и оценивать позицию в перспективе. proza.ru