Algoritmus Alfa-Beta prorez´av´anı
Algoritmus Alfa-Beta prorez´av´anı
Algoritmus Alfa-Beta prorez´av´anı
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Algoritmus</strong> <strong>Alfa</strong>-<strong>Beta</strong> 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