29.05.2013 Views

Teoria jocurilor

Teoria jocurilor

Teoria jocurilor

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!