Wie verbessert alpha-beta-Beschnitt den Minimalalgorithmus?
Der alpha-beta-Beschnitt ist ein Algorithmus, der die Anzahl der Knoten, die durch den minimalen Algorithmus ausgewertet werden soll, reduzieren soll. Er liegt hinter vielen künstlichen Spielintelligenz Nullsumme (wenn einer gewinnt, verliert der andere). Der Algorithmus hält im Speicher zwei Werte, Alpha und Beta, die jeweils die minimale Punktzahl des Maschinenspielers und die maximale Punktzahl des Gegners darstellen. Bei der Auswertung der nächsten Knoten, wenn der Beta-Wert niedriger als der des Zweigs des Baumes mit diesem Knoten wird aufgegeben. In der Tat, man spielt keinen Schlag, der seinen Verlust gewährleistet, so dass es unnötig ist, nach Bewegungen auf diese Weise zu suchen.