Статическая оценка

Cтраница 2

Первые из них называются также статическими, так как они вычисляются при помощи статической оценочной функции, в противоположность рабочим оценкам, получаемым динамически при распространении статических оценок вверх по дереву. [16]

Программа, показанная на рис. 15.3, производит просмотр в глубину дерева поиска, систематически обходя все содержащиеся в нем позиции вплоть до терминальных; она вычисляет статические оценки всех терминальных позиций. Как правило, для того, чтобы получить правильную минимаксную оценку корневой вершины, совсем не обязательно проделывать эту работу полностью. [17]

Когда уже имеется надежная статическая оценочная функция, построить игровую программу совсем несложно: в любой позиции Р делается ход к тому преемнику Р, у которого наибольшая статическая оценка. Однако похоже ( и опыт подтверждает это), что такой метод приводит к плохим игровым программам. Статические оценочные функции способны распознавать признаки, почти всегда сопутствующие хорошим позициям, но вряд ли какая-либо из них может быть идеальной. Например, по-видимому, любая статическая оценочная функция для шахмат или шашек учитывает материальный перевес ( разницу в числе фигур) одного игрока над другим. Ясно, что при размене нескольких фигур или жертве фигуры с целью добиться успеха в будущем такой учет материального перевеса не слишком способствует правильной оценке позиции и может даже привести к ошибке. [18]

В нашей программе, как и в других программах игры в шахматы, анализ предлагаемых ходов можно разделить на три части: исследование продолжений на некоторую глубину, нахождение статических оценок и получение рабочих оценок этих ходов. В конечной для каждого продолжения позиции вычисляется векторная оценка. Далее для получения рабочей оценки предложенного хода к этим конечным статическим оценкам применяется минимаксная процедура. [19]

Однако генератор, связанный с третьей компонентой, обнаруживает, что позиция не является мертвой, и генерирует два хода, Р и Y - Рассмотрение первого из них, р, приводит к позиции РЧ, и делается попытка дать статическую оценку этой позиции. [20]

Статическая оценка для этой цели выполняет по существу отрицательные функции - ее задача обеспечить, чтобы не были сделаны ходы, предложенные для каких-либо других целей, но подвергающие опасности контроль над центром. Возможность того, что генератор ходов для других целей случайно выдаст ход, способствующий контролю над центром, попросту игнорируется. Типичным примером таких ходов могут служить ходы Cd3 и СеЗ, если соответствующие центральные пешки еще стоят на 2 - й горизонтали. Программа статической оценки отклонит эти ходы. [21]

Составляется список занятых своими фигурами полей, которые находятся под ударом, и аналогичный список полей, занятых фигурами противника. Статическая оценка для каждого разменного поля определяется как изменение материального баланса в результате полного размена всех атакующих и защищающих это поле фигур. Поля, получившие положительную оценку ( с точки зрения защищающейся стороны), исключаются из списка. Поля с отрицательной оценкой заносятся в список в порядке убывания абсолютной величины оценки. Кроме того, составляется список всех связанных фигур. [22]

С каждой целью связана совокупность алгоритмов, соответствующих элементам шенноновскои схемы: генераторы ходов, вычисление статической оценки и генераторы анализирующих ходов. Алгоритм объединения статических оценок в рабочие оценки для каждого из предложенных ходов и правило окончательного выбора общие для всей программы и поэтому на рисунке отсутствуют. [23]

Контроль деталей в ГАП производится посредством измерительных бескабельных головок, измерительных роботов, систем технического зрения. Результаты измерений подвергаются статической оценке для определения тенденции изменения погрешностей изготовления и их значений. Характерная особенность ГАП - программируемая периодическая диагностика состояния и функционирования всех звеньев. [24]

Определить истинные значения составляющих приведенных соотношений в настоящее время не представляется возможным. В практике оперируют их статическими оценками, определяемыми экспериментально. [25]

Часть дерева для альфа-бета-процедуры, описанного в тексте. Как только ПО в узле D опустится ниже 3, можно прекращать раскрытие узла D ы его преемников. [26]

Для листьев как ПО, так и ОО равна статической оценке. ПО во внутренних узлах Макса равна максимуму из ОО преемников этого узла, в узлах Мина - минимуму. Всякий раз, когда ПО меняется, мы проверяем, не следует ли прекратить раскрытие этого узла. [27]

Получившаяся позиция снова не мертвая. Теперь позиция мертвая в отношении материального баланса, и программа получает для первой компоненты статической оценки значение равенство. Этот ход не мешает движению пешек, поэтому статическая оценка со стороны контроля над центром оказывается приемлемой. Однако с точки зрения третьей цели - развитие фигур - позиция не является мертвой, так как белые выставили незащищенную фигуру. [28]

Позиции Р, для которых вычисляются статические оценки s ( P), выбираются без какой-либо связи с тем, достаточно ли надежна для них статическая оценочная функция. Если, например, в шахматах Р находится в середине размена фигур, то может оказаться, что статическая оценка некоторого предшественника Р была бы более надежной. [29]

Обнаружив, что вполне разумная статическая оценочная функция может неправильно оценивать некоторые позиции, мы, естественно, хотим попытаться найти способ так учесть статические оценки соседних позиций, чтобы исключить неудачные оценки. Если применить для оценки дерева игры описанный в предыдущем разделе минимаксный алгоритм, то удается устранить влияние небольшого числа ошибочных статических оценок при условии, что большинство статических оценок соседних вершин вполне надежно. [30]

Страницы: 1 2 3 4