Teoria jocurilor
Teoria jocurilor
Teoria jocurilor
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 />
Decizii imperfecte<br />
Inteligenta Artificiala<br />
Algoritmul minimax presupune ca programul are timp sa caute pana la starile<br />
terminale, ceea ce este de obicei impractic.<br />
Shannon propunea ca in loc sa se mearga pana la starile terminale si sa se foloseasca<br />
functia de utilitate, cautarea ar trebui oprita mai devreme si sa se aplice o functie<br />
de evaluare euristica la noile frunze ale arborelui.<br />
Modificarea algoritmului minimax se face in 2 moduri:<br />
Functia de utilitate este inlocuita de functia de evaluare.<br />
Testul terminal este inlocuit de o reducere a arborelui si de evaluarea noilor<br />
frunze.<br />
27/49