Iterative Vertiefung

Bei der iterativen Vertiefung sucht eine Schachengine zunächst mit einer kleinen Grenze und wiederholt die Analyse anschließend mit schrittweise größeren Grenzen. Im Schach wird Tiefe häufig in Plies gemessen, wobei ein Ply ein Zug nur einer Seite ist.

Das wirkt zunächst verschwenderisch, weil Stellungen nahe am Anfang mehrfach besucht werden. Frühere Iterationen liefern jedoch wertvolle Informationen: einen vorläufig besten Zug, die Hauptvariante, also die momentan als beste angesehene Zugfolge, gespeicherte Ergebnisse und Hinweise für die Zugsortierung. Werden in der nächsten Iteration vielversprechende Möglichkeiten zuerst untersucht, können häufig mehr Zweige früh beendet werden, was einen großen Teil der Wiederholung ausgleicht.

Der deutlichste praktische Vorteil liegt in der Zeitsteuerung. Wenn die Uhr die Engine während einer tieferen Iteration zum Abbruch zwingt, besitzt sie noch immer das vollständige Ergebnis der vorherigen. Sie muss nicht alles auf eine Suche setzen, die möglicherweise unvollendet bleibt.

Iterative Vertiefung bedeutet nicht, nur eine bevorzugte Variante zu verlängern. Jede Iteration betrachtet die Ausgangsstellung mit einer größeren Grenze erneut, auch wenn selektive Techniken innerhalb des Baums unterschiedliche lokale Tiefen zuweisen können. Sie verschiebt außerdem den Suchhorizont nach außen, ohne ihn zu beseitigen.