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

Сегодня мы принесли вам интересный факт про шахматы. А точнее — про число всевозможных шахматных партий. Спойлер: это число такое большое, что превосходит количество атомов во Вселенной! Но давайте по порядку.

В середине XX века американский математик Клод Шеннон разрабатывал компьютерные программы, которые могли бы играть в шахматы. И пришёл к тому, что количество всевозможных партий можно оценить числом 10¹²⁰. Дать компьютеру «просто просчитать» все эти партии не получится — у нас нет даже рядом лежащих мощностей, чтобы просчитать такое за адекватное (или даже не очень адекватное) время.
На самом деле эта оценка достаточно грубая и основана на среднем количестве возможных ходов в каждый момент времени и на средней длительности партии. Но зато число получилось впечатляющее. :)
Подробнее про то, как получить число Шеннона и другие оценки, можно посмотреть в этом видео. Нужны лишь знания базовых правил шахмат и правило произведения из комбинаторики.

А что насчёт количества атомов (или даже частиц) во вселенной? Их, конечно, тоже много, но оценка гораздо скромнее — около 10⁸⁰. Про то, как прикинуть это количество — есть отдельное видео. В нём ещё содержится бонусный кусочек информации: через сколько лет человечество истратит все частицы в обозримой Вселенной, если популяция продолжит расти с текущей скоростью. И это подозрительно скоро. 😅

Кажется, нам нужна новая Вселенная! И более мощные компьютеры.