Автор: В 1950 году американский математик Клод Шеннон опубликовал работу, которая навсегда изменила представление о шахматах. Он задал простой вопрос: сколько всего существует возможных шахматных партий? Ответ оказался настолько чудовищным, что его до сих пор используют, чтобы объяснить, почему шахматы не решены и, вероятно, никогда не будут решены. Это число получило имя своего создателя — число Шеннона. И оно составляет примерно 10¹²⁰.
Для понимания: это единица со 120 нулями. Количество атомов во всей наблюдаемой Вселенной — «всего» 10⁸⁰. Число Шеннона больше этого значения в 10⁴⁰ раз. Иными словами, даже если превратить каждую частицу космоса в запись одной шахматной партии, их всё равно не хватит, чтобы охватить всё разнообразие партий.
В этой статье мы разберём, как Шеннон пришёл к своей оценке, что означают эти цифры на практике и почему они до сих пор будоражат умы математиков, программистов и шахматистов.
Содержание
Как Шеннон считал: 30 ходов и 40 партий
Клод Элвуд Шеннон — человек, которого называют отцом теории информации, — был не просто математиком. Он был очарован шахматами. В своей работе «Программирование компьютера для игры в шахматы» (Philosophical Magazine, март 1950 года) он впервые оценил размер дерева шахматной игры.
В основе расчётов лежали два предположения.
- Первое: в среднем за одну шахматную партию делается около 40 ходов (имеются в виду полуходы — то есть 40 действий: 20 белыми и 20 чёрными).
- Второе: в каждой позиции у игрока в среднем есть выбор из 30 возможных ходов.
Дальше — чистая арифметика. Если на каждом из 40 ходов у игрока 30 вариантов, общее количество возможных последовательностей ходов составляет 30⁴⁰. Это даёт примерно 10⁶⁰. Однако Шеннон понимал, что реальные партии могут быть длиннее 40 полуходов, а среднее число вариантов — больше 30. Он скорректировал оценку в сторону увеличения и получил 10¹²⁰.
Важно понимать: число Шеннона — это не точный подсчёт. Это оценка. Оценка, которая показывает масштаб, а не даёт ответ на вопрос «сколько именно». Точное число всех возможных шахматных партий никто не знает и вряд ли когда-нибудь узнает.
Как растёт дерево вариантов: от 400 до бесконечности
Чтобы ощутить эту цифру, полезно посмотреть, как разрастается дерево вариантов с каждым ходом.
В начальной позиции у белых есть 20 легальных первых ходов. У чёрных — тоже 20 ответов. Итого после первого хода — 400 возможных позиций.
На втором ходу количество вариантов возрастает до 676. На третьем — до 576. Перемножив 400 × 676 × 576, получаем примерно 155 миллионов различных вариантов развития событий уже после трёх ходов.
Дальше — больше. После четырёх ходов, по разным оценкам, на доске может встретиться до 318 миллиардов различных позиций. А после трёх ходов с каждой стороны существует больше девяти миллионов возможных позиций.
Рост идёт экспоненциально. Каждый новый ход умножает количество ветвей, и дерево разрастается с невероятной скоростью. Именно поэтому шахматы нельзя «решить» простым перебором — даже для первых десяти ходов количество вариантов измеряется астрономическими числами.
10¹²⁰ против 10⁸⁰: шахматы больше Вселенной
Сравнение числа Шеннона с количеством атомов во Вселенной стало классическим. И оно действительно впечатляет.
Наблюдаемая Вселенная содержит, по разным оценкам, от 10⁷⁹ до 10⁸¹ атомов. Число Шеннона — 10¹²⁰. Разница — 40 порядков. Это означает, что число возможных шахматных партий в 10⁴⁰ раз больше, чем число атомов во всей Вселенной.
Чтобы осознать 10⁴⁰, представьте: это единица с сорока нулями. Это в миллиард миллиардов миллиардов миллиардов раз больше. Вселенной не хватит атомов, чтобы записать все возможные шахматные партии, даже если каждую партию записывать одним-единственным атомом.
Шахматная доска из 64 клеток скрывает в себе сложность, превышающую сложность всей материи в космосе.
Позиции и партии: в чём разница
Часто путают два понятия: количество возможных позиций и количество возможных партий. Это не одно и то же.
Позиция — это статичная расстановка фигур на доске в конкретный момент. Сколько всего может быть различных позиций? Шеннон оценил это число примерно в 10⁴³. Это всё ещё огромная цифра, но она значительно меньше числа атомов во Вселенной.
Партия — это последовательность ходов, которая приводит из начальной позиции в конечную. Одну и ту же позицию можно получить разными путями. Поэтому количество партий всегда больше количества позиций.
Разница между 10⁴³ и 10¹²⁰ колоссальна. Именно поэтому говорить о «количестве позиций» и «количестве партий» как о взаимозаменяемых понятиях нельзя.
Правила, которые не дают партии длиться вечно
В теории, если бы не было ограничений, шахматная партия могла бы длиться бесконечно. Игроки могли бы просто ходить фигурами туда-сюда, не продвигаясь к мату.
Чтобы этого избежать, существуют правила, ограничивающие бесконечность.
Правило 50 ходов: если в течение 50 ходов не было взятия фигуры и не было хода пешкой, любой игрок может потребовать ничью.
Правило троекратного повторения: если одна и та же позиция возникает на доске трижды, партия заканчивается вничью (по заявлению одной из сторон).
Автоматические ограничения: при пятикратном повторении позиции или после 75 ходов без взятия и без движения пешки партия заканчивается вничью автоматически, если последний ход не поставил мат.
Эти правила гарантируют, что любая реальная партия когда-нибудь закончится. Но даже с ними максимальная возможная длина партии исчисляется тысячами ходов.
Самая длинная партия в истории: 269 ходов
Теоретические ограничения — это одно. А что происходит на практике?
Самая длинная официально зафиксированная турнирная партия была сыграна между Иваном Николичем и Гораном Арсовичем в Белграде в 1989 году. Она длилась 269 ходов и завершилась вничью. Время игры — около 20 часов 15 минут.
В то время для некоторых окончаний действовало исключение из правила 50 ходов, что позволяло играть дольше. Сейчас такого исключения нет, поэтому повторить подобный рекорд стало значительно сложнее.
Для сравнения: самая короткая возможная партия — дурацкий мат — занимает всего два хода: 1. f3 e5 2. g4 Qh4++.
Большинство серьёзных партий заканчивается в пределах 40–60 ходов. Редкие исключения вроде партии Николича — Арсовича только подчёркивают правило.
Почему суперкомпьютеры не перебирают всё подряд
Если число возможных партий так чудовищно велико, как тогда работают шахматные программы? Они же обыгрывают чемпионов мира.
Ответ прост: компьютеры не перебирают все варианты. Они используют эвристики — методы, которые отсекают заведомо плохие ветви и концентрируются на перспективных.
Современные движки анализируют миллионы позиций в секунду. Но даже эта скорость — лишь «скольжение по поверхности океана». До дна они не добираются.
Вместо полного перебора шахматные программы используют:
- Альфа-бета отсечение — алгоритм, который игнорирует ветви, заведомо худшие для текущего игрока.
- Оценочные функции — математические модели, которые определяют, насколько позиция выгодна.
- Базы данных дебютов и эндшпилей — заранее просчитанные варианты для начальной и финальной стадий игры.
Именно благодаря этим ухищрениям компьютеры стали сильнее людей. Но они не «решили» шахматы. Они просто научились достаточно хорошо оценивать позиции, чтобы принимать правильные решения в реальном времени.
Число Шеннона — главная причина, почему шахматы не решены. В отличие от крестиков-ноликов или шашек, где количество вариантов невелико, в шахматах дерево вариантов настолько огромно, что полный перебор невозможен даже для самых мощных суперкомпьютеров.
Что это значит для обычного шахматиста
Клод Элвуд Шеннон
Огромное число вариантов хорошо объясняет, почему шахматы нельзя свести к запоминанию. Даже сильнейшие игроки не знают «все варианты». Они учатся оценивать позицию, замечать тактические мотивы, рассчитывать наиболее важные продолжения и выбирать план.
Обучение шахматам строится не вокруг механического перебора, а вокруг принципов: безопасности короля, активности фигур, структуры пешек, расчёта вариантов и понимания типовых позиций.
Число Шеннона не даёт точного ответа на вопрос «сколько партий существует», но очень хорошо показывает глубину шахмат: даже при простых правилах пространство возможных решений оказывается колоссальным.
Практический вывод для игрока: не пытайтесь объять необъятное. Сосредоточьтесь на принципах, а не на переборе. Ваш мозг не способен просчитать все варианты — и это нормально. Никто не способен.
Число Шеннона для других игр
Концепция числа Шеннона применима не только к шахматам. Аналогичным образом можно оценить сложность любой дискретной позиционной игры — от го до шашек.
Например:
- Го — сложность этой игры ещё выше, чем у шахмат. Количество возможных партий в го оценивается как 10³⁶⁰ (это единица с 360 нулями), что намного превышает число Шеннона.
- Шашки — напротив, гораздо проще. В 2007 году программа Chinook «решила» шашки, доказав, что при идеальной игре с обеих сторон партия всегда заканчивается вничью.
- Крестики-нолики — число возможных партий ничтожно мало, игра полностью решена.
Число Шеннона стало своеобразным эталоном для измерения сложности игр. Оно показывает, насколько глубоко дерево вариантов и насколько трудно (или невозможно) просчитать игру до конца.
Часто задаваемые вопросы
Что такое число Шеннона?
Это оценочное количество возможных неповторяющихся шахматных партий, вычисленное Клодом Шенноном в 1950 году. Составляет примерно 10¹²⁰ — единица со 120 нулями.
Почему число Шеннона такое большое?
Шеннон предположил, что средняя партия длится 40 ходов, а на каждом ходе у игрока в среднем 30 вариантов. 30⁴⁰ даёт колоссальное число, а с учётом поправок — 10¹²⁰.
Число Шеннона — это точное количество партий?
Нет, это оценка. Точное количество возможных шахматных партий неизвестно и вряд ли когда-нибудь будет вычислено.
Что больше: число Шеннона или количество атомов во Вселенной?
Число Шеннона (10¹²⁰) значительно больше количества атомов в наблюдаемой Вселенной (10⁷⁹–10⁸¹). Оно больше примерно в 10⁴⁰ раз.
Сколько всего возможных позиций в шахматах?
По оценке Шеннона — около 10⁴³. Это число включает и позиции, которые невозможны по правилам игры.
Почему шахматы до сих пор не решены компьютером?
Из-за колоссального количества вариантов. Даже самые мощные суперкомпьютеры не могут перебрать все возможные партии. Вместо этого они используют эвристики и оценочные функции.
Какая самая длинная шахматная партия в истории?
Партия между Иваном Николичем и Гораном Арсовичем в Белграде (1989 год) — 269 ходов, около 20 часов.
Может ли шахматная партия длиться бесконечно?
Нет. Правила (50 ходов, троекратное повторение, пятикратное повторение, 75 ходов без взятия и движения пешки) ограничивают максимальную длину партии.
Шахматы — это игра с простыми правилами и бездонной глубиной. Число Шеннона — лучшее тому доказательство. 64 клетки, 32 фигуры, несколько десятков правил — и пространство возможностей, которое превышает всю материю во Вселенной. Каждая серьёзная партия абсолютно уникальна. И это, пожалуй, главная причина, почему шахматы не теряют привлекательности уже полторы тысячи лет.
