Spel(l) - Liacs

AI—Spel(l)en α-β-algoritme — code
function MaxWaarde(toestand,α,β)
if toestand is eindtoestand then return Utility(toestand)
(of cut-off test, en gebruik evaluatie-functie)
for s in Opvolgers(toestand) do
α ← max(α,MinWaarde(s,α,β))
if α ≥ β then return β
return α
Analoog de functie MinWaarde, zie boek (voor een iets andere
formulering). Normaal geldt α < β; α geeft de beste
waarde voor MAX op het huidige pad, en β voor MIN.
De variabelen α en β zijn locaal.
Buitenste aanroep: MaxWaarde(huidigetoestand,−∞,+∞).
21