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.

Test in einer unkritischen Stellung

Der Passzug, der nicht erscheint

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

Ein Brett ohne Nullzug

Die Stellung ist legal, Weiß steht nicht im Schach, und es ist genügend Nichtbauernmaterial vorhanden. Der fiktive Passzug bewegt keine Figur; der mögliche Cutoff gehört zu einer konkreten Implementierung und einem konkreten Alpha-Beta-Fenster, nicht zum Diagramm.

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.

Zugzwang als Gegenbeispiel

Die Oppositionsausnahme

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

Die Könige stehen sich auf der e-Linie gegenüber, mit e6 zwischen ihnen; Weiß kann den Zug nicht auslassen.

Ein Zug verschlechtert das Ergebnis

Weiß muss in einer König-Bauer-Opposition ziehen. Ein fiktiver Passzug würde die Figuren nicht verändern, aber Schwarz den Zug überlassen; in den festgehaltenen Belegdaten verbessert dieser Wechsel das WDL von Weiß und bestätigt den Zugzwang.

1. Die Könige stehen sich auf der e-Linie gegenüber, mit e6 zwischen ihnen; Weiß kann den Zug nicht auslassen.

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.