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 />
OHODNOCOVACÍ FUNKCE<br />
Čern´y na tahu Bíl´y na tahu<br />
Bíl´y ma o něco lepˇsí pozici Čern´y vítězí<br />
Pro ˇsachy typicky lineární váˇzen´y součet rys˚ u<br />
Eval(s) = w1f1(s) + w2f2(s) + . . . + wnfn(s) = n<br />
i=1 wifi(s)<br />
napˇr. w1 = 9<br />
f1(s) = (počet bíl´ych královen) − (počet čern´ych královen)<br />
. . .<br />
Úvod do umělé inteligence 7/12 18/26