23.07.2013 Views

Algoritmus Alfa-Beta prorez´av´anı

Algoritmus Alfa-Beta prorez´av´anı

Algoritmus Alfa-Beta prorez´av´anı

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!