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

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

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!