Alpha-Beta-Algorithmus

Ein Suchverkürzungsverfahren, das zur dramatischen Steigerung der Rechentiefe führt und daher die Spielstärke von Schachprogrammen stark verbessert, entdeckt 1958 an der Universität von Pittsburgh. Erlaubt, große Teile des Suchbaumes abzuschneiden (d.h. zu ignorieren), ohne dass dabei das Ergebnis beeinflußt wird. Durch optimale Anwendung erreicht man, dass statt n nur Wurzel(n) Stellungen untersucht werden müssen. In der Praxis sind Werte um 5 x Wurzel(n) realistisch.