Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet

1.4 Spillets kompleksitet 19
Estimatet af træk bliver med en reducering p˚a 9 følgende:
32! · 9 32 = 9, 035x10 65
Et mere præcist estimat vil være at starte med et en høj reducering og sænke
den under vejs s˚a den ender ved minimum efter omkring en 33-34 træk.
1.4.4 Sammenfatning af spillets kompleksitet
Selvom Taiji’s regler er meget simple og hurtige at sætte sig ind i, sammenlignet
med f.eks. skak, er Taiji meget tæt p˚a kompleksitets niveauet for skak, f.eks.
n˚ar det kommer til antallet af mulige brættilstande, hvor de ikke er langt fra
hinanden. Taiji kan ogs˚a meget hurtigt overg˚a skak ved blot at øge dimensionerne
p˚a Taiji-brættet. Ifølge de officielle regler er den næste godkendte brætstørrelse
11 gange 11, da side længderne ifølge dem skal være ulige. Hvor ubber-bound
estimatet for 9 gange 9 l˚a omkring 10 38 vil det for 11 gange 11 ligge omkring
10 57 2 , hvilket er langt over det estimerede 10 43 for skak. Skak vil dog via sine
muligheder for
Muligheden for at estimere antallet af tilbageværende træk en en vigtigt faktor
for at optimere performance uden tab af kvalitet, da antal tilbageværende træk
kan bruges til at estimere hvor meget regnekraft der skal til for at regne et
bestemt antal generationer ned i spiltræet. Jo færre antal træk der er tilbage,
jo færre mulige træk vil der være tilbage, og jo længere vil det være muligt
at regne ned i spiltræet indenfor en rimelig tid. Det gør det samtidig muligt
beregne grundigst p˚a de sidste træk i spillet uden at ødelægge performance, og
de sidste træk er ofte afgørende for at vinde spillet.
2 3 11·11 reduceret med 80%