Teoria jocurilor
Teoria jocurilor
Teoria jocurilor
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Catalin<br />
Stoean<br />
Algoritmul de reducere α-β (continuare)<br />
Inteligenta Artificiala<br />
functia valoare_minima(stare, α, β) intoarce valoarea unei utilitati<br />
Daca TEST_TERMINAL[joc](stare) atunci intoarce utilitate(stare)<br />
v = + <br />
Pentru orice s din SUCCESORI[stare] executa<br />
v = minimum(v, valoare_maxima(s, α, β))<br />
Daca v α atunci intoarce v<br />
β = minimum(β, v)<br />
Sfarsit pentru<br />
intoarce v<br />
46/49