Откуда берётся такое число
Шахматную партию можно представить как путь по ветвящемуся дереву. В начале у каждого игрока есть несколько десятков допустимых ходов; после каждого ответа возникают новые варианты, а затем — ещё новые. Если в среднем на каждом шаге доступно около тридцати ходов, то после множества ходов число последовательностей растёт примерно как степень этого числа. Поэтому даже небольшое увеличение длины партии резко раздувает общий счёт.
Оценка порядка 10¹²⁰ — не результат перечисления всех партий по одной. Это знаменитая прикидка, основанная на примерном числе возможных ходов и типичной длине партии. Она показывает масштаб дерева вариантов, а не точное количество всех легальных партий до последней.
Партия — не то же самое, что позиция
Одна и та же расстановка фигур может возникнуть разными путями: игроки могли сделать разные ходы, но в итоге прийти к одинаковому положению на доске. Поэтому число последовательностей партий значительно больше числа различных позиций. В подсчёте партий важна вся история ходов, а не только то, где стоят фигуры сейчас.
Правила, конечно, ограничивают ветвление: нельзя ходить фигурой сквозь другую, оставлять своего короля под шахом или продолжать игру после её завершения. Но ограничения не устраняют главного эффекта — на каждом новом этапе к уже огромному числу путей добавляются новые ответвления.
Почему это важно для игры и компьютеров
Шахматист не перебирает всё дерево: он отсеивает явно плохие продолжения и сосредотачивается на небольшом числе перспективных ходов. Компьютер делает нечто похожее — быстро анализирует варианты на несколько ходов вперёд, используя правила игры и оценки позиции, вместо того чтобы полностью просчитывать каждую возможную партию.
Именно поэтому шахматы одновременно кажутся обозримыми — на доске всего 64 клетки — и практически неисчерпаемыми: за каждым выбранным ходом скрывается новый лес продолжений.
