Alpha-Beta-Schnitt, Α-β-schnitt

Alpha-Beta-Pruning ist ein Suchalgorithmus, der verwendet wird, um die Anzahl der Knoten im Minimax-Suchbaum zu reduzieren. Es wird häufig verwendet, um bedeutungslose Zweige im Suchbaum zu beschneiden und so die Berechnungsgeschwindigkeit zu erhöhen.

Dieser Adversarial-Search-Algorithmus wird hauptsächlich in Zwei-Spieler-Spielen auf Maschinen verwendet. Wenn der Algorithmus feststellt, dass die nachfolgenden Züge einer bestimmten Strategie schlechter sind als die vorherigen, stoppt er die Berechnung.

Dieser Algorithmus kommt zum gleichen Ergebnis wie der Minimax-Algorithmus, beschneidet jedoch Zweige, die keinen Einfluss auf die endgültige Entscheidung haben, wodurch die Effizienz verbessert und der Rechenaufwand reduziert wird.