Teoria jocurilor
Teoria jocurilor
Teoria jocurilor
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
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