Réductions des coups tardifs

Les réductions des coups tardifs, abrégées LMR, exploitent l'ordre des coups. Un moteur d'échecs utilise des heuristiques, c'est-à-dire des règles pratiques et des statistiques de recherche accumulées, pour examiner d'abord les choix apparemment prometteurs.

Séquence de base

1. Le moteur recherche d'abord les coups les mieux ordonnés et établit une référence provisoire.
2. Un coup calme, normalement sans capture ni échec, placé bien plus tard dans la liste est d'abord testé à profondeur réduite.
3. Si ce test renvoie un résultat étonnamment fort et dépasse la borne de score utilisée par la recherche, la branche est de nouveau explorée à une profondeur supérieure.

Réduction ne signifie pas suppression. La vérification plus profonde est importante, car un coup réellement fort peut avoir été mal ordonné. L'ampleur de la réduction peut dépendre de la profondeur restante, de la place du coup dans la liste, selon qu'il donne échec ou effectue une capture, de son appartenance à la variante principale, c'est-à-dire à la ligne alors considérée comme la meilleure, et de l'historique enregistré de coups similaires.

Les implémentations modernes ajustent de nombreuses conditions de ce type. Une réduction excessivement agressive économise du temps, mais peut manquer un fort coup calme ou aggraver les erreurs liées à l'effet d'horizon.