Algoritmus Alfa-Beta prorez´av´anı
Algoritmus Alfa-Beta prorez´av´anı
Algoritmus Alfa-Beta prorez´av´anı
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Algoritmus</strong> Minimax Aleˇs Horák<br />
ALGORITMUS MINIMAX<br />
MAX ( ) musí prohledat herní strom pro zjiˇstění nejlepˇsího tahu proti MIN ( )<br />
→ zjistit nejlepˇsí hodnotu minimax – zajiˇsˇtuje nejlepˇsí v´ysledek proti nejlepˇsímu protivníkovi<br />
Hodnota minimax(n) =<br />
⎧<br />
⎪⎨<br />
⎪⎩<br />
utility(n) pro koncov´y stav n<br />
max s∈moves(n) Hodnota minimax(s) pro MAX uzel n<br />
min s∈moves(n) Hodnota minimax(s) pro MIN uzel n<br />
Úvod do umělé inteligence 7/12 9/26