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 minimax<br />

Inteligenta Artificiala<br />

Algoritmul minimax determina strategia optima pentru MAX.<br />

Consta din 5 pasi:<br />

1. Genereaza tot arborele pentru joc pana la starile terminale.<br />

2. Aplica functia de utilitate pentru fiecare stare terminala pentru a ii<br />

determina valoarea.<br />

3. Foloseste utilitatea starilor terminale pentru a determina utilitatea<br />

starilor de la un nivel superior din arborele de cautare.<br />

Cum se face acest lucru?... (vom reveni la cei 5 pasi ai algoritmului!)<br />

20/49

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

Saved successfully!

Ooh no, something went wrong!