Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet

1.3 Generele egenskaber for Taiji 13
Figur 1.17: Formel for creation af bræt med max point med ulige sider.
1.3.4 Sammenfatning af de generelle træk
Det er muligt fra spillets start at beregne et minimum og maksimum for hvor
mange træk spillet vil strække sig over. Minimum vil være en hjælpende faktor
i at bedømme spillets kompleksitet. Det samme gælder maksimum, men det vil
f.eks. ogs˚a kunne anvendes til at bedømme hvorn˚ar det bliver muligt at beregne
en fuldstændig løsning, efter et spil er g˚aet i gang.
Det viste sig at scoren for de to spillere kunne blive s˚a høj, som det overhovedet
kunne forventes, nemlig højden gange bredden divideret med to, da hver brik
fylder to felter og tilføjer b˚ade et sort og et hvidt felt. Hvor mængden af træk
forholdsvist nemt kan beregnes undervejs i et spil, er det en langt mere krævende
opgave at beregne scorens muligheder inde i spillet, da denne afhænger af alle
brikkerne og deres placeringer, ikke kun antallet af brikker og antallet af uanvendelige
felter p˚a brættet. Det ville ellers give mulighed for at stoppe spillet,
n˚ar f.eks. den ene spillers mulige maksimum bliver overg˚aet af den anden spillers
nuværende score. Disse værdi kunne ogs˚a bruges af en kunstig intelligens,
ved at forsøge at holde sin mulige maksimum score s˚a høj som mulig og øge sin
minimums score, samtidig med at reducere modstanderens mulige maksimum
score og holde den minimums scoren nede.