2-up - ETH Zürich

α-β-Schranken: Beispiel
Bei Knoten X: α=2
nach Auswertung
von Blatt „2“; aber
α=5 nach Auswertung
von Blatt „5“
α=9
≥β=5
for (GameState s=g.firstsucc; s!=g.lastsucc; s=s.nextsucc) {
α = max(α, minValue(s, α, β) );
if (α >= β) break; // β-Schnitt
}
481
Tiefe α-β-Schnitte
• Der α- bzw. β-Wert einer
bestimmten Ebene kann
(weiter rechts) Schnitte
auf einer viel tieferen
Ebene bewirken
• Interpretation: Man braucht sich als
Min-Spieler bei x keine Hoffnungen
auf einen besseren Wert (