Idee

Alpha-Beta-Suche vergleicht Knoten im Suchbaum mit bereits untersuchten Nachbarknoten. Führt der bereits untersuchte Knoten zu einem besseren Ergebnis, muss der neue Zweig nicht weiter untersucht werden.
Dieser Ansatz profitiert offensichtlich davon, „gute“ Knoten möglichst früh zu besuchen, um möglichst früh große Zweige abschneiden zu können.

Umsetzung

Je nach Spiel können Heuristiken verwendet werden, um mögliche Züge danach zu sortieren, wie wahrscheinlich sie zu einer guten Lösung führen.

Literatur

Hart, Timothy, and Daniel Edwards. "The Alpha-Beta Heuristic." Massachusetts Institute of Technology, 1963 pdf.