Найти тему
Максим Волков

Максимальное количество ходов в шахматах или число Шеннона

Клод Шеннон
Клод Шеннон

Если вы играете в шахматы, то вам может показаться, что количество разных партий, возможных в этой игре – бесконечно. Тем не менее, оно вполне поддаётся подсчёту.

Вначале игрок, получивший право первого хода, обладает набором из 20-ти возможных ходов. Затем второй игрок также делает свой выбор из 20-ти вариантов. Это значит, что после первого обмена ходами, количество возможных комбинаций на доске равняется 400.

Ещё через один круг это число возрастёт до 20 тысяч.

Американский математик Клод Шеннон подсчитал точное количество всех возможных комбинаций. Выяснилось, что число разных шахматных партий, которые можно сыграть, равняется 10-ти в 120-ой степени. И это число значительно превышает количество атомов во Вселенной, которое составляет всего 10 в 80-ой степени.

-2