Late Move Reductions

Late Move Reductions, abgekürzt LMR, nutzen die Zugreihenfolge. Eine Schachengine verwendet Heuristiken, also praktische Regeln und gesammelte Suchstatistiken, um scheinbar vielversprechende Möglichkeiten zuerst zu untersuchen.

Grundlegender Ablauf

1. Die Engine untersucht die besser sortierten Züge zuerst und legt eine vorläufige Referenz fest.
2. Ein ruhiger Zug, normalerweise ein Zug, der weder schlägt noch Schach gibt und weit hinten in der Liste steht, wird zunächst mit verringerter Tiefe geprüft.
3. Liefert diese Prüfung ein unerwartet starkes Ergebnis und überschreitet die von der Suche verwendete Wertschranke, wird der Zweig erneut mit größerer Tiefe untersucht.

Reduktion bedeutet nicht Löschung. Die tiefere Überprüfung ist wichtig, weil ein tatsächlich starker Zug schlecht sortiert worden sein kann. Das Ausmaß der Reduktion kann von der verbleibenden Tiefe, dem Platz des Zuges in der Liste, davon, ob er Schach gibt oder schlägt, seiner Zugehörigkeit zur Hauptvariante, also der momentan als beste angesehenen Zugfolge, und der gespeicherten Historie ähnlicher Züge abhängen.

Moderne Implementierungen stimmen viele dieser Bedingungen fein ab. Eine übermäßig aggressive Reduktion spart Zeit, kann aber einen starken ruhigen Zug übersehen oder Fehler im Zusammenhang mit dem Horizonteffekt verschärfen.