Algoritmus Minimax

More documents

Recommendations

Info

$TeX a LaTeX$

<strong>Algoritmus</strong> Alfa-Beta proˇrezávání Aleˇs Horák ALGORITMUS ALFA-BETA – VLASTNOSTI ➜ proˇrezávání neovlivní výsledek⇒je stejný jako u minimaxu ➜ dobré uspoˇrádání pˇrechod˚ u (moˇzných tah˚ u) ovlivní efektivitu proˇrezávání ➜ v pˇrípadě “nejlepˇsího” uspoˇrádání časová sloˇzitost= O(bm/2 ) ⇒ zdvojí hloubku prohledávání ⇒ m˚ uˇze snadno dos áhnout hloubky 8 v ˇsachu, coˇz uˇz je pouˇzitelná úroveň Úvod do umělé inteligence 7/12 15/26
<strong>Algoritmus</strong> Alfa-Beta proˇrezávání Aleˇs Horák ALGORITMUS ALFA-BETA – VLASTNOSTI ➜ proˇrezávání neovlivní výsledek⇒je stejný jako u minimaxu ➜ dobré uspoˇrádání pˇrechod˚ u (moˇzných tah˚ u) ovlivní efektivitu proˇrezávání ➜ v pˇrípadě “nejlepˇsího” uspoˇrádání časová sloˇzitost= O(bm/2 ) ⇒ zdvojí hloubku prohledávání ⇒ m˚ uˇze snadno dos áhnout hloubky 8 v ˇsachu, coˇz uˇz je pouˇzitelná úroveň označeníα−β: ➜ α... doposud nejlepˇsí hodnota pro MAXe ➜ β... doposud nejlepˇsí hodnota pro MINa ➜ ... interval ohodnocovací funkce v pr˚ ub ěhu výpočtu (na začátku) ➜ minimax...V(P) α−β...V(P,α,β) kdyˇz V(P) ≤ α V(P,α,β) = α kdyˇz α < V(P) < β V(P,α,β) = V(P) kdyˇz V(P) ≥ β V(P,α,β) = β Úvod do umělé inteligence 7/12 15/26
Page 1 and 2: Úvod do umělé inteligence Aleˇs
Page 3 and 4: Hry vs. Prohledávání stavového
Page 11 and 12: 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 Minimax Aleˇs Horák Č
Page 25 and 26: Algoritmus Alfa-Beta proˇrezáván
Page 29: Algoritmus Alfa-Beta proˇrezáván
Page 39 and 40: Nedeterministické hry Aleˇs Horá
Page 63: Hry s nepˇresnými znalostmi Ale

Algoritmus Minimax

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

Delete template?

Save as template?