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

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!