Algoritmus Minimax
Algoritmus Minimax
Algoritmus Minimax
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> <strong>Minimax</strong> Aleˇs Horák<br />
ALGORITMUS MINIMAX – VLASTNOSTI<br />
úplnost úpln´y pouze pro konečné stromy<br />
optimálnost je optimální proti optimálnímu oponentovi<br />
časová sloˇzitost O(b m )<br />
prostorová sloˇzitost O(bm), prohledávání do hloubky<br />
ˇsachy . . . b ≈ 35,m ≈ 100⇒pˇresné ˇreˇsení není moˇzné<br />
napˇr. b m = 10 6 ,b = 35 ⇒ m ≈ 4<br />
4-tahy≈člověk-nováček<br />
8-tah˚ u ≈ člověk-mistr, typické PC<br />
12-tah˚ u ≈ Deep Blue, Kasparov<br />
Úvod do umělé inteligence 7/12 12/26