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> Alfa-Beta proˇrezávání Aleˇs Horák<br />
minimax cutoff je stejn´y jako minimax kromě:<br />
1. koncov´y test→oˇrezávací test<br />
2. utilitární funkce→ohodnocovací funkce<br />
dalˇsí moˇznosti vylepˇsení:<br />
MOˇZNOSTI VYLEPˇSENÍ MINIMAXU<br />
➜ vyhodnocovat pouze klidné stavy (quiescent search)<br />
➜ pˇri vyhodnocování počítat s efektem horizontu – zvraty mimo prohledanou oblast<br />
➜ dopˇredné oˇrezávání – některé stavy se ihned zahazují<br />
bezpečné napˇr. pro symetrické tahy nebo pro tahy hluboko ve stromu<br />
Úvod do umělé inteligence 7/12 17/26