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