29.05.2013 Views

Teoria jocurilor

Teoria jocurilor

Teoria jocurilor

SHOW MORE
SHOW LESS

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 minimax (continuare)<br />

Inteligenta Artificiala<br />

4. Continua evaluarea utilitatilor nodurilor pe niveluri mergand pana la radacina.<br />

5. Cand se ajunge la radacina, MAX alege nodul de pe nivelul inferior cu valoarea<br />

cea mai mare.<br />

MAX alege initial mutarea A1. Aceasta este decizia minimax pentru ca<br />

maximizeaza utilitatea si presupune ca adversarul va juca perfect pentru a o<br />

minimiza.<br />

23/49

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

Saved successfully!

Ooh no, something went wrong!