Cтраница 1
Генератор ходов, связанный с данной целью, предлагает ходы, направленные на достижение этой цели. Эти генераторы должны находить положительные доводы в пользу предлагаемого хода. Например, в дебюте ход d2 - d4 предложит только тот генератор, который связан с контролем над центром; только генератор, связанный с материальным балансом, предложит убрать фигуру, находящуюся под ударом. Эти генераторы ходов соответствуют генераторам Бернстейна с той лишь разницей, что они предназначены исключительно для генерирования очередных ходов и не используются для генерирования продолжений, которые рассматриваются при анализе данного хода. В программе Бернстейна и тем более в Лос-Аламосской программе одни и те же генераторы используются как для отыскания возможных ходов, среди которых делается окончательный выбор, так и для получения продолжений, которые необходимо исследовать для оценки последствий того или иного хода. В нашей программе последнюю функцию выполняет отдельный набор генераторов. [1]
При использовании генератором ходов подцели подготовить собственные основные ходы генератор прежде всего выясняет, тючему эти ходы нельзя сделать без подготовки - потому ли, что пешка блокируется собственной фигурой, или потому, что поле на 4 - й горизонтали находится под ударом. В первом случае генератор предлагает подходящие ходы для мешающей фигуры, во втором находит ходы, усиливающие защиту соответствующего поля. [2]
Каждому ходу, предложенному одним из генераторов ходов, в процессе анализа присваивается некая оценка. [3]
Если ни один из основных ходов сделать нельзя, генератор ходов может либо подготовить их, либо помешать противнику сделать основные ходы. Стиль игры программы будет сущееь венно зависеть от того, имеет ли вторая подцель приоритет над первой ( как в приведенном выше описании генератора) или наоборот. Предложенный нами порядок приводит, по-видимому, к более активной и несколько лучшей игре в дебюте. [4]
С каждой целью связана совокупность алгоритмов, соответствующих элементам шенноновскои схемы: генераторы ходов, вычисление статической оценки и генераторы анализирующих ходов. Алгоритм объединения статических оценок в рабочие оценки для каждого из предложенных ходов и правило окончательного выбора общие для всей программы и поэтому на рисунке отсутствуют. [5]
С каждой целью связана совокупность алгоритмов, соответствующих элементам шенноновскои схемы: генераторы ходов, вычисление статической оценки и генераторы анализирующих ходов. Алгоритм объединения статических оценок в рабочие оценки для каждого из предложенных ходов и правило окончательного выбора общие для всей программы и поэтому на рисунке отсутствуют. [6]
В ней легко различить большинство черт, свойственных ранее созданным программам: основная схема, предложенная Шенноном; понятие мертвой позиции, введенное Тьюрингом; генераторы ходов Бернстейна, связанные с особенностями ситуации на доске. Пожалуй, единственная особенность, общая всем остальным программам, но полностью отсутствующая в нашей ( а по нашему убеждению, и у человека), - это применение аддитивной оценочной функции для сравнения возможных ходов. [7]
Подцель помешать противнику сделать основной ход выполняется следующим образом. Прежде всего генератор ходов определяет, может ли противник сделать такой ход, пробуя этот ход и оценивая его с точки зрения противника. Если один или оба из основных ходов не отвергаются, мешающие ходы будут служить определенной цели. В этом случае генератор находит ходы, которые усиливают давление на поля d5 и е5 или связывают фигуры противника, защищающие эти поля. [8]
Любое усложнение алгоритма приводит к увеличению сложности программы. Для работы генераторов ходов и вычисления компонент оценочной функции необходима разнообразная информация о каждой позиции. Вследствие этого как размер программы, так и время, расходуемое на оценку одной позиции, оказываются большими, чем для Лос-Аламосской программы. [9]
Так же как и в Лос-Аламосской программе, варианты исследуются на два хода вперед. Однако на каждом шаге используются генераторы правдоподобных ходов, так что из каждой позиции возникает до семи вариантов. В качестве оценочной функции берется отношение двух функций - для белых и для черных. Каждая из этих функций представляет собой взвешенную сумму четырех слагаемых: материал, защита короля, контролируемая площадь и подвижность. Программа использует минимаксную процедуру и выбирает продолжение с наибольшей рабочей оценкой. [10]
Основные характеристики физических символьных систем гарантируют, что они могут представлять проблемные пространства и обладают генераторами ходов. Каким образом в каждой конкретной ситуации они синтезируют проблемное пространство и генераторы ходов, подходящие для этой ситуации - это вопрос, все еще в очень большой степени находящийся на переднем крае исследований по искусственному интеллекту. [11]
В противном же случае для развязки должен быть применен один из ходов, перечисленных при описании генератора ходов. Однако для уменьшения числа рассматриваемых продолжений вводятся разного рода ограничения. Например, если в ходе размена уже понесены потери и фигура снова находится под ударом, возмещение потерянного материала маловероятно. Поэтому такая позиция считается мертвой, и для нее вычисляется статическая оценка. [12]
Статическая оценка для этой цели выполняет по существу отрицательные функции - ее задача обеспечить, чтобы не были сделаны ходы, предложенные для каких-либо других целей, но подвергающие опасности контроль над центром. Возможность того, что генератор ходов для других целей случайно выдаст ход, способствующий контролю над центром, попросту игнорируется. Типичным примером таких ходов могут служить ходы Cd3 и СеЗ, если соответствующие центральные пешки еще стоят на 2 - й горизонтали. Программа статической оценки отклонит эти ходы. [13]
Основные характеристики физических символьных систем гарантируют, что они могут представлять проблемные пространства и обладают генераторами ходов. Каким образом в каждой конкретной ситуации они синтезируют проблемное пространство и генераторы ходов, подходящие для этой ситуации - это вопрос, все еще в очень большой степени находящийся на переднем крае исследований по искусственному интеллекту. [14]
Например, все знают, что значит решить задачу, если шаша цель - одержать победу в шахматной партии. В мире фантазий мы просто порождаем страте-тию, которая ведет к мату при любых контрстратегиях противника. Вместо этого хорошие ходы в шахматной игре ищутся путем порождения различных вариантов и последующей мучительной процедуры их оценивания с использованием приближенных и часто ошибочных мер, которые предположительно указывают вероятность того, что та или иная последовательность ходов лежит на маршруте, приводящем к выигрышной позиции. Генераторы ходов существуют, не существует генераторов выигрыш-лых ходов. [15]