09.09.2013 Views

Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet

Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet

Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet

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.

7.2 Test af AlphaBeta AI (udviklet af Morten Rask) 83<br />

Figur 7.1: De to træk der leder <strong>til</strong> nederlag (for hvid spiller, n˚ar hvid starter).<br />

Herunder forsøger den menneskelige spiller at vinde eller f˚a uafgjort efter at<br />

være startet med et af disse to træk.<br />

AlphaBeta (sort) mod erfaren menneskelig spiller, som starter med nederlags<br />

træk (hvid):<br />

4x4 Hvid score Sort score s<strong>til</strong>ling for AI<br />

4 5 Vundet<br />

3 5 Vundet<br />

3 5 Vundet<br />

5 7 Vundet<br />

7 8 Vundet<br />

3 4 Vundet<br />

4 5 Vundet<br />

3 5 Vundet<br />

4 6 Vundet<br />

3 4 Vundet<br />

I alt 39 54 100%<br />

Det kan ses at AI’en vinder alle spillene, n˚a den menneskelige spiller starter<br />

med et af de to træk, som AI’en har vurderet ender i nederlag. Dette p˚aviser at<br />

der er starttræk der leder direkte <strong>til</strong> nederlag mod en øvet modstander.<br />

Disse test viser ogs˚a at de konklusioner, der blev draget ud fra værdierne for<br />

de forskellige starttræk, som AlphaBeta AI’en beregnede, har vist sig at holde<br />

stik gennem alle forsøgene. Der kan udfra dette konkluderes at AlphaBeta AI’en<br />

fungere korrekt, det vil dog kræve en komplet spilgraf for en fire gange fire plade,<br />

lavet i h˚anden at bevise dette, hvilket er en meget stor og uoverskuelige opgave,<br />

da der er godt og vel 30000 bræt<strong>til</strong>stande for et spil p˚a fire gange fire og det er<br />

uden rotationer og spejlinger, hvor antallet for brætstørrelsen tre gange tre var<br />

p˚a lidt over 100.

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

Saved successfully!

Ooh no, something went wrong!