Скорочення пізніх ходів

Скорочення пізніх ходів, скорочено LMR, використовують порядок ходів. Шаховий рушій застосовує евристики, тобто практичні правила й накопичену статистику пошуку, щоб спочатку переглядати варіанти, які здаються перспективними.

Основна послідовність

1. Рушій спершу шукає краще впорядковані ходи й установлює попередній орієнтир.
2. Тихий хід, зазвичай такий, що не бере фігуру й не дає шаху, розташований значно пізніше в списку, спочатку перевіряють на скороченій глибині.
3. Якщо ця перевірка повертає несподівано сильний результат і перетинає межу оцінки, яку використовує пошук, гілку повторно шукають на більшій глибині.

Скорочення не означає вилучення. Глибша перевірка важлива, оскільки справді сильний хід міг бути погано впорядкований. Розмір скорочення може залежати від залишкової глибини, місця ходу в списку, того, чи дає він шах або бере фігуру, чи належить до головного варіанта, тобто лінії, яку наразі вважають найкращою, та записаної історії подібних ходів.

Сучасні реалізації налаштовують багато з цих умов. Надто агресивне скорочення заощаджує час, але може пропустити сильний тихий хід або погіршити помилки, пов’язані з ефектом горизонту.