29.08.2013 Views

Spel(l) - Liacs

Spel(l) - Liacs

Spel(l) - Liacs

SHOW MORE
SHOW LESS

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 Expecti-minimax — algemeen<br />

In het algemeen krijg je in een kansknoop n voor de expectiminimax-waarde<br />

ExpectiMinimax(n) een formule als:<br />

<br />

s∈Opvolgers(n)<br />

waarbij P(s) de kans op s is.<br />

P(s)·ExpectiMinimax(s),<br />

Soms is het gemiddelde “beter” dan de “exacte” minimaxwaarde.<br />

Stel je voor dat je (= MAX) moet kiezen uit een<br />

MIN-knoop met kinderen 99, 1000, 1000 en 1000, en een<br />

MIN-knoop met kinderen 100, 101, 102 en 103 ...<br />

31

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

Saved successfully!

Ooh no, something went wrong!