Alpha–Beta‑Pruning

Eine Technik zum Beschneiden von Suchbäumen, die in minimax-artigen adversarialen Suchen angewendet wird und zwei Schranken (Alpha und Beta) verfolgt, um Zweige zu eliminieren, die die Wurzelentscheidung nicht beeinflussen können, wodurch die Anzahl ausgewerteter Knoten reduziert wird, ohne das optimale minimax-Ergebnis bei korrekter Anwendung zu verändern.