Почему доска Го порождает такой масштаб
В Го играют на пересечениях линий: на стандартной доске их 361. На каждом пересечении может стоять чёрный камень, белый или ничего. Уже этот простой выбор создаёт колоссальное число возможных расстановок: для каждой точки есть три варианта, а выборы повторяются по всей доске.
Не всякая воображаемая расстановка обязательно может возникнуть в партии. Камни захватывают, когда лишают их группу последнего свободного соседнего пересечения; кроме того, правила запрещают некоторые повторения. Но даже после учёта таких ограничений число допустимых позиций остаётся астрономическим — намного больше, чем частиц в наблюдаемой Вселенной.
Позиция — не то же самое, что партия
Позиция описывает, где сейчас стоят камни. Партия же — последовательность ходов, которая к ней привела. Одно и то же расположение иногда можно получить разными путями, поэтому число возможных партий ещё больше. И наоборот, подсчёт позиций не означает, что все они одинаково разумны или что человек когда-либо сыграет каждую из них.
Такой размах меняет саму задачу поиска. Компьютер не может просто перебрать все варианты до конца и выбрать лучший: ветвление слишком велико, а оценить нужно не только ближайший ход, но и последствия на большой части доски. Поэтому программы Го сочетают поиск с оценкой перспективных ходов и обучением на партиях.
В этом и состоит выразительная особенность игры: несколько правил и горсть камней создают пространство состояний настолько широкое, что полный перебор недоступен даже при сравнении с масштабом Вселенной.
