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 />
ČASOVÉ OMEZENÍ<br />
pˇredpokládejme, ˇze máme 100 sekund + prozkoumáme 104 uzl˚ u/s ⇒ 106 uzl˚ u na 1 tah<br />
ˇreˇsení:<br />
❑ ohodnocovací funkce odhad pˇrínosu pozice<br />
❑ oˇrezávací test (cutoff test) – napˇr. hloubka nebo hodnota ohodnocovací funkce<br />
Úvod do umělé inteligence 7/12 16/26