Teoria jocurilor
Teoria jocurilor
Teoria jocurilor
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 />
Proprietatile algoritmului minimax<br />
Completitudine? Da (daca arborele este finit)<br />
Optimal? Da (impotriva unui adversar optimal)<br />
Complexitatea temporala? O(b m )<br />
Complexitatea spatiala? O(bm) (explorare in adancime)<br />
b este factorul de ramificare<br />
m este adancimea arborelui<br />
Pentru sah, unde b ≈ 35 si m ≈100 pentru un joc, nu se poate aplica<br />
algoritmul minimax din cauza timpului.<br />
Inteligenta Artificiala<br />
26/49
Change language