Spel(l) - Liacs
Spel(l) - Liacs
Spel(l) - Liacs
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
AI—<strong>Spel</strong>(l)en α-β-algoritme — eigenschappen<br />
α−β-pruning levert exact hetzelfde eindresultaat in de wortel<br />
als “gewoon” minimax.<br />
De effectiviteit hangt sterk af van de volgorde waarin de<br />
kinderen (zetten) bekeken worden.<br />
Met “perfecte ordening” bereik je tijdscomplexiteit O(b m/2 ),<br />
dus je kunt effectief de zoekdiepte verdubbelen.<br />
24