Algoritmus Minimax
Algoritmus Minimax
Algoritmus Minimax
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Algoritmus</strong> <strong>Minimax</strong> 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 stavn<br />
max s∈moves(n) Hodnota minimax(s) pro MAX uzeln<br />
min s∈moves(n) Hodnota minimax(s) pro MIN uzeln<br />
Úvod do umělé inteligence 7/12 9/26