Поиск покоя

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

Устойчивая не означает отсутствие планов или угроз. Это значит, что оценка не определяется ближайшей форсированной последовательностью, которая резко изменит материал или безопасность короля. Реализация обычно исследует взятия; если королю объявлен шах, она обязана рассматривать допустимые ответы. Некоторые движки также включают выбранные превращения или шахи.

Когда королю не объявлен шах, движок может сохранить текущую статическую оценку как ориентир, не выполняя нового взятия. Этот ориентир называется stand pat, то есть сохранением текущей оценки. Затем поиск продолжает только тактические ходы, которые выглядят способными улучшить значение. Такие инструменты, как статическая оценка размена, помогают отклонять взятия, вероятно теряющие материал.

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