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

Jocurile ca probleme de cautare<br />

Problemele din teoria <strong>jocurilor</strong> sunt insa foarte greu de rezolvat…<br />

Inteligenta Artificiala<br />

Pentru jocul de sah, factorul de ramificare este aproximativ de 35 si intr-un joc<br />

fiecare jucator are cam 50 de mutari, ceea ce face ca arborele de cautare sa aiba<br />

aproximativ 35 100 noduri.<br />

X si 0 este plictisitor pentru adulti pentru ca este usor de descoperit care este<br />

mutarea corecta.<br />

Complexitatea <strong>jocurilor</strong> este cea care introduce un nou tip de incertitudine pe care<br />

nu l-am intalnit pana acum.<br />

Incertitudinea apare nu fiindca avem informatii lipsa, ci fiindca nu este suficient<br />

timp pentru a calcula consecintele pentru toate mutarile.<br />

6/49

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

Saved successfully!

Ooh no, something went wrong!