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.

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!