Hauptvariantensuche

Die Hauptvariantensuche, abgekürzt PVS, beginnt mit einer Erwartung: Wenn die Züge gut sortiert sind, ist der erste Kandidat wahrscheinlich der beste. Dieser erste Zug erhält eine vollständige Suche. Spätere Züge werden zunächst einem weniger aufwendigen Test unterzogen, um festzustellen, ob sie das bereits gefundene Ergebnis übertreffen können.

Der weniger aufwendige Test verwendet ein enges Fenster. Ein Fenster ist der Wertebereich, den die Suche unterscheiden muss. Statt genau zu bestimmen, um wie viel besser oder schlechter ein Zug ist, stellt PVS zunächst eine einfachere Frage: Übertrifft er die aktuelle Referenz oder nicht? Tut er das nicht, kann der Zug ohne vollständige Suche verworfen werden.

Scheint ein späterer Kandidat die Referenz zu übertreffen, reicht der enge Test nicht aus, um seinen genauen Wert festzustellen. Die Engine, also das Programm zur Stellungsanalyse, untersucht ihn erneut mit einem vollständigen Fenster. Dieser zweite Durchlauf, re-search genannt, bewahrt die Korrektheit des Verfahrens, kostet aber Zeit. PVS gewinnt daher am meisten, wenn die Zugsortierung gelingt und die beste Wahl zuerst erscheint.

PVS ist eine effiziente Art, eine Alpha-Beta-Suche innerhalb des Minimax-Modells zu organisieren. Alpha-Beta beendet Zweige, von denen bereits bewiesen ist, dass sie die Entscheidung nicht verbessern können. PVS darf nicht mit der Hauptvariante selbst verwechselt werden, die lediglich die von der Engine momentan als beste angesehene Zugfolge ist. Es ist außerdem nicht MultiPV: MultiPV fordert mehrere Ausgangsvarianten an, während PVS ein internes Suchverfahren beschreibt.