Algoritmus Alfa-Beta prorez´av´anı

More documents

Recommendations

Info

$TeX a LaTeX$

Algoritmus Minimax Aleˇs Horák ALGORITMUS MINIMAX – VLASTNOSTI úplnost úplný pouze pro konečné stromy optimálnost je optimální proti optimálnímu oponentovi časová sloˇzitost O(b m ) prostorová sloˇzitost O(bm), prohledávání do hloubky ˇsachy . . . b ≈ 35, m ≈ 100 ⇒ pˇresné ˇreˇsení není moˇzné b m = 10 6 , b = 35 ⇒ m ≈ 4 4-tahy ≈ člověk-nováček 8-tah˚ u ≈ člověk-mistr, typické PC 12-tah˚ u ≈ Deep Blue, Kasparov Úvod do umělé inteligence 7/12 12/26
Algoritmus Alfa-Beta proˇrezávání Aleˇs Horák Pˇríklad stromu, který zpracuje predikát minmax ALGORITMUS ALFA-BETA PROˇREZÁVÁNÍ Alfa-Beta odˇrízne expanzi některý uzl˚ u ⇒ Alfa-Beta procedura je efektivnějˇsí variantou minimaxu Úvod do umělé inteligence 7/12 13/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: Algoritmus Minimax Aleˇs Horák AL
Page 25 and 26: 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 Alfa-Beta prorez´av´anı

Create successful ePaper yourself

Delete template?

Save as template?