Teoria jocurilor

Catalin
Stoean
Inteligenta Artificiala
Algoritm de calcul al deciziilor mimimax
functia decizie_minimax(stare) intoarce actiune
v = valoare_maxima(stare)
intoarce actiunea din SUCCESORI[stare] cu valoarea v
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))
intoarce v
functia valoare_minima(stare) intoarce valoarea unei utilitati
Daca TEST_TERMINAL[joc](stare) atunci intoarce utilitate(stare)
v =
Pentru orice s din SUCCESORI[stare] executa
v = minimum(v, valoare_maxima(s))
intoarce v 25/49