Algoritmus Alfa-Beta prorez´av´anı

More documents

Recommendations

Info

$TeX a LaTeX$

<strong>Algoritmus</strong> Minimax Aleˇs Horák ALGORITMUS MINIMAX MAX ( ) musí prohledat herní strom pro zjiˇstění nejlepˇsího tahu proti MIN ( ) → zjistit nejlepˇsí hodnotu minimax – zajiˇsˇtuje nejlepˇsí výsledek proti nejlepˇsímu protivníkovi Hodnota minimax(n) = ⎧ ⎪⎨ ⎪⎩ utility(n) pro koncový stav n max s∈moves(n) Hodnota minimax(s) pro MAX uzel n min s∈moves(n) Hodnota minimax(s) pro MIN uzel n Úvod do umělé inteligence 7/12 9/26
<strong>Algoritmus</strong> Minimax Aleˇs Horák pˇríklad – hra jen na jedno kolo = 2 tahy (p˚ ulkola) ALGORITMUS MINIMAX pokrač. Úvod do umělé inteligence 7/12 10/26
Page 1 and 2: Úvod do umělé inteligence Aleˇs
Page 3 and 4: Hry vs. Prohledávání stavového
Page 9: Hry vs. Prohledávání stavového
Page 13 and 14: Algoritmus Minimax Aleˇs Horák p
Page 15 and 16: Algoritmus Minimax Aleˇs Horák p
Page 17 and 18: Algoritmus Minimax Aleˇs Horák ú
Page 19 and 20: Algoritmus Minimax Aleˇs Horák AL
Page 21 and 22: Algoritmus Minimax Aleˇs Horák AL
Page 23 and 24: Algoritmus Alfa-Beta proˇrezáván
Page 39 and 40: Nedeterministické hry Aleˇs Horá
Page 61 and 62:
Nedeterministické hry Aleˇs Horá
Page 63:
Hry s nepˇresnými znalostmi Ale
show all

Algoritmus Alfa-Beta prorez´av´anı

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?