Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet

4 Taiji
1.1.1 Forskelle mellem de officielle regler og mine
Ifølge de officielle regler skal brætstørrelsen være minimum ni gange ni, kvadratisk
og side længden skal være p˚a et ulige tal. Jeg ser derimod p˚a alle
brætstørrelser, med lige sider, rektangulære og mindre end ni gange ni.
De officielle regler siger ogs˚a at et spil, hvor scoren ender lige, tæller som en
sejr til sort. Som udgangspunkt i denne opgave ser jeg p˚a et lige resultat som
et uafgjort resultat. Det vil undervejs blive set p˚a hvilke forskelle dette har for
spillet.
1.2 Néstors AI
Néstor skaberen af Taiji har selv lavet en AI til spillet med fire sværhedsgrader.
Néstor har dog ikke oplyst hvordan disse AI er lavet og der vides derfor
hvordan de faktisk fungerer. P˚a den højeste sværhedsgrad bruger AI’en godt og
vel 30 sekunder p˚a at beregne sit træk. Beregningstiden bliver dog lavere som
spillet nærmere sig sin afslutning, og de mulige træk bliver færre. Selvom programmet
bruger forholdsvis megen computerkraft - deraf den forholdsvis lange
beregningstid - er det muligt for en rutineret Taiji-spiller at sl˚a af den kunstige
intelligens og s˚a endda rimeligt overbevisende. Efter selv at have arbejdet
med spillet gennem længere tid lykkedes det mig at sl˚a Néstors AI p˚a højeste
sværhedsgrad med scoren 19-8.
1.3 Generele egenskaber for Taiji
Der er et begrænset antal træk i ét Taiji-spil. Dette skyldes, at der hverken fjernes
eller flyttes brikker undervejs i spillet og det er derfor begrænset hvor mange
træk, der kan fortages i et spil. Antallet af brikker, der kan lægges bestemmes
fra start af brætstørrelsen, men som spillet skrider frem vil dette antal oftest
falde yderligere, da spillerne kun kan lægge deres brikker som dækker to felter,
s˚a nogle de fri felter p˚a brættet bliver uanvendelige.