Reduksi langkah terlambat

Reduksi langkah terlambat, yang disingkat LMR dari Late Move Reductions, memanfaatkan urutan langkah. Mesin catur menggunakan heuristik, yaitu aturan praktis dan statistik pencarian yang terakumulasi, untuk memeriksa pilihan yang tampak menjanjikan lebih dahulu.

Urutan dasar

1. Mesin mencari langkah yang diurutkan lebih baik terlebih dahulu dan menetapkan acuan sementara.
2. Langkah tenang, biasanya langkah yang tidak menangkap maupun memberi skak, yang berada jauh lebih belakang dalam daftar, pada awalnya diuji dengan kedalaman lebih rendah.
3. Jika pengujian itu menghasilkan nilai yang secara tak terduga kuat dan melewati batas skor yang digunakan pencarian, cabang tersebut dicari kembali dengan kedalaman lebih besar.

Reduksi tidak berarti penghapusan. Verifikasi yang lebih dalam penting karena langkah yang benar-benar kuat mungkin telah diurutkan dengan buruk. Besar reduksi dapat bergantung pada kedalaman tersisa, posisi langkah dalam daftar, apakah langkah memberi skak atau menangkap, apakah langkah termasuk variasi utama, yaitu jalur yang saat ini dianggap terbaik, dan riwayat langkah serupa yang tersimpan.

Implementasi modern menyetel banyak kondisi ini. Reduksi yang terlalu agresif menghemat waktu, tetapi dapat melewatkan langkah tenang yang kuat atau memperburuk kesalahan terkait efek horizon.