Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet

38 Kunstig Intelligens
at udvide de større figurer i spillet. Det store spørgsm˚al er her hvordan vægtningen
skal ligge mellem scoren og mulighederne for udvidelse. Her kunne det
være en mulighed at anvende et neuraltnetværk eller simuleret nedkøling til at
finpudse vægtningen basseret p˚a resultater og erfaringer gennem mange spil.
Det største problem med en heuristik, der kun tager højde for selve scoren,
opst˚ar n˚ar den kunstige intelligens ikke har mulighed for at søge hele træet
igennem, og der er blevet lavet to store figurer for begge spillere, som det ikke
længere er muligt at udvide p˚a. Da det er de to største figurer der tæller
p˚a scoren, er alle andre figurer ligegyldige indtil en indhenter den næststørste
figur. Dette betyder at den kunstige intelligens famler i blinde indtil en figur
som minimum overg˚ar den næststørste figurs størrelse. Har begge spiller f.eks.
to figurer p˚a 8 point, som ikke længere kan udvides, og ellers kun figurer med
størrelsen 2 eller mindre, vil det være nødvendigt at bringe en af disse figurer
op p˚a størrelsen 9 før det overhovedet kan ses p˚a heuristikken. Dette ville i de
fleste tilfælde kræve flere træk end den kunstige intelligens kan regne frem p˚a
et større bræt. Dette vil simpelthen resultere i at alle træk vil f˚a tildelt samme
værdi og derfor vil den kunstige intelligens vælge et fuldstændigt tilfældigt træk.
Løsningen er selvfølgelig at ændre heuristikken s˚a den ikke kun ser p˚a de største
figurer. Som nævnt tidligere kunne heuristikken ogs˚a se p˚a antallet af mulige
udvidelser p˚a de største figurer. Men i stedet for at se p˚a muligheder omkring de
to største figurer, s˚a sættes op til at se p˚a mulighederne omkring de to største
figurer der endnu har muligheder for udvidelse. Den endelige udfordring lander
igen p˚a vægtningen. Hvorn˚ar g˚ar den mindre figur med gode muligheder for
udvidelse hen og bliver mere fordelagtigt at spille p˚a end den store figur som er
begyndt at løbe tør for udvidelses muligheder.
3.3.2 Konklusion p˚a heuristik:
I den nuværende løsning anvendes den simple heuristikken, der kun ser p˚a selve
spillets score til de forskellige AI’er. Men som det er blevet beskrevet er der en
lang række steder hvor denne heuristik ikke er optimal. Dette gælder n˚ar det
ikke er en praktisk mulighed at afdække hele spiltræet, hvilket er tilfældet ved
et hvert spilbræt, der er støre end 4x4. Det forventes derfor at en forbedring af
heuristikken, vil give en yderst mærkbar forbedring p˚a AI’ernes præstation.