Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet

6.2 Growth 75
og de næststørste figurer har lang vej igen for n˚a op p˚a de største. Det ser dog
ikke ud som om den famler helt s˚a meget i blinde, da den altid placerer brikkerne
op ad de næststørste figurer med mulighed for udvidelse. Men om de brikker
den lægger op ad disse figurer hjælper sig selv eller modstanderen, er den stadig
komplet blind over for.
Et trejde problem
6.2.3 Mulige forbedringer:
Som det første er der at f˚a implementeringen af Alpha-Beta pruning til at fungere.
P˚a nuværende tidspunkt er aplha-beta pruningen sl˚aet fra, da den ikke
fungerer korrekt. Derudover er der muligheden for at forbedre heuristikken, s˚a
den ikke længere famler i blinde n˚ar søgedybden ikke dækker over problemet
med store afsluttede figurer. Som alternativ til forbedring af heuristikken, kunne
skabelsen af efterkommer ændres s˚aledes, at den kun lægger brikker, s˚a de
udvider egne figurer eller tager muligheder fra modstanderens, hvor den nu afprøver
f.eks. at lægge den sorte ende af en brik op mod sin egen hvide figur
eller lægge en sort ende op mod modstanderens sorte figur. Dette vil dog reducere
mængden af træk, som bliver undersøgt med en faktor to p˚a godt og ondt.
Afviklingstiden vil falde, og dette vil give mulighed for dybere søgninger, men
sandsynligheden for at en bedre løsning ikke bliver undersøgt vil ogs˚a stige.