Algoritmus Minimax
Algoritmus Minimax
Algoritmus Minimax
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> Alfa-Beta 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 />
Alfa-Beta odˇrízne expanzi někter´y uzl˚ u ⇒ Alfa-Beta 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 14/26