Nullzug-Pruning

Ein Nullzug ist ein künstlicher Passzug, der nur innerhalb der Berechnung einer Schachengine verwendet wird, also eines Programms, das Stellungen analysiert. Die Seite am Zug verzichtet auf ihren Zug, ohne eine Figur zu bewegen, und lässt den Gegner handeln. Dieser Passzug ist in einer echten Schachpartie nicht legal. Er dient als schneller Test dafür, wie robust die Stellung ist.

Die Engine führt diesen Test mit einer reduzierten Suche durch, die weniger Züge vorausberechnet als die normale Suche. Überschreitet die Stellung die erforderliche Abbruchschwelle selbst dann noch klar, nachdem der Gegner einen freien Zug erhalten hat, nimmt das Programm an, dass auch mindestens ein legaler Zug ausreichen wird. Es kann diesen Zweig dann beenden, ohne jede Möglichkeit einzeln zu prüfen.

Dieses Pruning spart erheblichen Aufwand, doch seine Annahme gilt nicht immer. Im Zugzwang ist das Ziehen schädlich, und passen zu dürfen wäre ein Vorteil, den echtes Schach nicht bietet. Der Nullzug-Test kann eine Stellung als sicher einstufen, obwohl sie verloren ist, weil der Spieler ziehen muss. In manchen Endspielen mit wenig Material ist das Risiko größer.

Engines bauen daher Schutzmaßnahmen ein. Sie verwenden den Test nicht, wenn der König im Schach steht, und können ihn bei wenig verbliebenem Material deaktivieren, eine weniger aggressive Reduktion einsetzen oder vor dem Akzeptieren des Suchabbruchs eine Verifikationssuche ausführen. Nullzug-Pruning arbeitet innerhalb von Modellen wie Minimax und wird mit anderen selektiven Techniken kombiniert, bestimmt aber nicht allein den besten Zug.