Teoria jocurilor

Catalin
Stoean
Algoritmul de reducere α-β
functia cautare_alfa_beta(stare) intoarce actiune
v = valoare_maxima(stare, - , )
intoarce actiunea din SUCCESORI[stare] cu valoarea v
Inteligenta Artificiala
functia valoare_maxima(stare, α, β) intoarce valoarea unei utilitati
Daca TEST_TERMINAL[joc](stare) atunci intoarce utilitate(stare)
v = -
Pentru orice s din SUCCESORI[stare] executa
v = maximum(v, valoare_minima(s, α, β))
Daca v β atunci intoarce v
α = maximum(α, v)
Sfarsit pentru
intoarce v
Valoarea celei mai
bune alternative
pentru MIN in drumul
catre stare.
Valoarea celei mai
bune alternative
pentru MAX in drumul
catre stare.
45/49