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.

90 Test og sammenligning af de implementerede AI’er<br />

7.5 Sammenligning af AI’erne<br />

Der er foretaget færre spil med Néstor’s AI, da disse spil er langt mere tidskrævende<br />

end de andre, b˚ade fordi Néstor’s bedste af AI har lange beregningstider<br />

og fordi Néstor’s AI ikke kan spille direkte mod de andre AI’er eller mod sig<br />

selv. Det her derfor været nødvendigt manuelt at kopier træk frem og <strong>til</strong>bage<br />

mellem AI’erne i hvert deres vindue. Skal en hvid Néstor AI f.eks spille mod en<br />

sort AlphaBeta, bliver det <strong>til</strong> en hvid Néstor AI mod en sort menneskelig spiller<br />

og en hvid menneskelig spiller mod en sort AlphaBeta, hvor den menneskelig<br />

spiller blot kopier Néstor AI’ens træk mod AlphaBeta i det andet vindue og<br />

omvendt.<br />

Resultatet i parentes er for de Officielle Regler, hvor uafgjort tæller som en<br />

sejr <strong>til</strong> sort.<br />

9x9:<br />

Hvid spiller Sort spiller antal spil hvid score sort score hvid% (OR)<br />

Néstor4 Néstor4 5 66 67 50% (40%)<br />

Néstor4 AlphaBeta 5 73 71 70% (60%)<br />

Néstor4 Growth 5 57 73 0% (0%)<br />

AlphaBeta AlphaBeta 10 171 165 65% (50%)<br />

AlphaBeta Néstor4 5 81 62 80% (80%)<br />

AlphaBeta Growth 10 147 162 30% (20%)<br />

Growth Growth 10 157 164 50% (40%)<br />

Growth Néstor4 5 90 75 90% (80%)<br />

Growth AlphaBeta 10 182 141 100% (100%)<br />

Mens AlphaBeta og Néstor4 har en vis tendens <strong>til</strong> at vinde over hinanden, n˚ar<br />

de spiller hvid, s˚a sl˚ar Growth dem begge overbevisende uanset hvilken farve<br />

den spiller som.<br />

N˚ar det kommer <strong>til</strong> beregningstiderne p˚a de tre er det mest sigende at lade<br />

dem kører et helt spil igennem mod sig selv:<br />

9x9 spil mod sig selv AlphaBeta Growth Néstor4<br />

tiden (gennemsnit af flere spil) ca. 30 sekunder ca. 1 minut ca. 19 minutter

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

Saved successfully!

Ooh no, something went wrong!