5.15. ВОЗМОЖНОЕ УЛУЧШЕНИЕ МЕТОДОВ, ОСНОВАННЫХ НА МИНИМАКСЕ

Основная философия методов, основанных на минимаксе (включая методы, использующие альфа-бета), состоит в том, что наилучший ход игрока МИНУС определяется перебором, произведенным игроком ПЛЮС. Если предположить, что

поисковые возможности игрока МИНУС те же, что и у игрока ПЛЮС, то в действительности его перебор будет произведен на один уровень глубже перебора, произведенного в дереве перебора игроком ПЛЮС. Таким образом, после того как игрок МИНУС осуществит перебор, он может выбрать свой ответный ход на основе обращенных величин, более надежных, чем те, что были вычислены игроком ПЛЮС. (Следовательно, наилучший ход игрока МИНУС не будет совпадать с наилучшим ходом, полученным ранее игроком ПЛЮС.

Можно исправить это положение, слегка изменив минимаксный метод построения обращенных величин. Вместо того чтобы в качестве обращенной величины брать наибольшее (или наименьшее) из значений для дочерних вершин, можно взять некоторую более сложную функцию этих значений. Например, к обращенной величине для «И» вершины предлагалось добавлять еще некоторую фиксированную величину, если наибольшее значение имеет более чем одна из дочерних вершин «ИЛИ». Аналогично эту фиксированную величину предлагалось вычитать из величин «ИЛИ» вершин, если «И» вершина имеет более чем одну «хорошую» (для игрока МИНУС) дочернюю вершину.

Эта стратегия добавления или вычитания определенной суммы позволяет выделить дополнительные достоинства позиции, из которой можно сделать несколько хороших ходов. Эксперименты, проверенные с этой стратегией (Слейджл и Диксон, 1970), показывают, что ее использование действительно приводит к лучшей игре, по крайней мере в случае игры калах.