Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet

78 Test og sammenligning af de implementerede AI’er
7.1.1 Kørselstider for Néstor’s AI:
Her under ses gennemsnits kørsels tiderne for Néstor’s AI taget over de første
10 træk:
Basic Intermediate Expert Master
9x9 ca. 1 sek ca. 3 sek ca 15 sek ca. 50 sek
De to mest krævende sværhedsgrader Expert og Master bliver dog mærkbart
hurtigere n˚ar spillet nærmere sig enden, f.eks bruger Master omkring 25 sekunder
n˚ar der er cirka 15 træk tilbage og ca. 10 sekunder n˚ar der er cirka 8 træk
tilbage.
Beregningstiderne for de to letteste sværhedsgrader er helt i orden. Intermediate
er lige i overkanten, da en menneskelig modstander vil n˚a at blive en smule
ut˚almodig inden computeren foretager sit træk. Master er derimod helt uacceptabel
med beregningstider der tager op i mod et minut. Et spil Taiji forventes
at vare omkring 20 minutter mellem to menneskelige spiller 1 , hvor der bruges
længere tid p˚a at fysisk lægge brikkerne og der formentligt snakkes lidt, og der
bliver tænkt lidt længere over trækkene end mod en computer, hvor ens ære
ikke st˚ar p˚a spil p˚a samme m˚ade. Et spil Taiji kan indeholde op til 40 træk
og minimum 27, AI’en kommer til at st˚a for halvdelen af disse. Dette betyder
at AI’en alene kommer til at st˚a for rundt regnet et kvartes betænkningstid i
løbet af et enkelt spil. Til sammenligning kan et spil mod Intermediate sagtens
afsluttes p˚a 3 minutter til den menneskelige spillers fordel.
7.1.2 Test af Néstor’s AI mod menneskelig modstander:
Her bliver Néstor’s AI stillet overfor en erfaren menneskelig modstander, hvilket
jeg efterh˚anden godt kan tillade mig at kalde mig selv. Basic er ikke taget med
i testen, da dennes eneste fordel er dens lave beregningstid, hvor Intermediate
er storset lige s˚a hurtig, men er betydeligt smartere.
Intermediate (sort) mod erfaren menneskelig spiller (hvid):
1 Tal fra boardgamegeek.com