Fritz 15 Anleitung

Alpha-Beta

Alpha-Beta

Previous topic Next topic  

Alpha-Beta

Previous topic Next topic  

Damit beschreibt man ein Verfahren, das zu einer drastischen Steigerung der Rechentiefe führt. Bei der Vorausberechnung eines Zuges werden grössere Teile des Suchbaums "abgeschnitten". Bestimmte Zugfolgen werden also einfach ignoriert, ohne dass das Ergebnis im Idealfall davon berührt wird. Das Prinzip dieser Technik beruht darauf, dass ein Zug nicht vollständig überprüft werden muss, wenn bereits ein besserer Zug bekannt ist.

 

Wenn das Programm erkennt, dass der momentan analysierte Zug schlechter als die bisher am günstigsten bewertete Alternative ist, muss er nicht weiter überprüft werden. Der Alpha-Beta-Algorithmus hat zu einer bedeutenden Steigerung der Spielstärke von Schachprogrammen beigetragen.