Сокращения поздних ходов

Сокращения поздних ходов, сокращённо LMR, используют порядок ходов. Шахматный движок применяет эвристики, то есть практические правила и накопленную статистику поиска, чтобы сначала исследовать кажущиеся перспективными варианты.

Основная последовательность

1. Движок сначала исследует лучше упорядоченные ходы и устанавливает предварительный ориентир.
2. Спокойный ход, обычно не являющийся взятием или шахом и расположенный намного позднее в списке, сначала проверяется на сокращённой глубине.
3. Если проверка возвращает неожиданно сильный результат и пересекает используемую поиском границу оценки, ветвь исследуется повторно на большей глубине.

Сокращение не означает удаление. Более глубокая проверка важна, поскольку действительно сильный ход мог быть плохо упорядочен. Размер сокращения может зависеть от оставшейся глубины, места хода в списке, того, даёт ли он шах или является взятием, входит ли в главный вариант, линию, считающуюся сейчас лучшей, и сохранённой истории похожих ходов.

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