Algoritmus Alfa-Beta prorez´av´anı
Algoritmus Alfa-Beta prorez´av´anı
Algoritmus Alfa-Beta prorez´av´anı
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Algoritmus</strong> <strong>Alfa</strong>-<strong>Beta</strong> proˇrezávání Aleˇs Horák<br />
Pˇríklad stromu, kter´y zpracuje predikát minmax<br />
ALGORITMUS ALFA-BETA PROˇREZÁVÁNÍ<br />
<strong>Alfa</strong>-<strong>Beta</strong> odˇrízne expanzi někter´y uzl˚ u ⇒ <strong>Alfa</strong>-<strong>Beta</strong> procedura je efektivnějˇsí variantou minimaxu<br />
MAX<br />
MIN<br />
MAX<br />
MIN<br />
4<br />
1 4<br />
4<br />
5<br />
≥5<br />
Úvod do umělé inteligence 7/12 13/26<br />
≥4