Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet

Kapitel 6
Begrænsning af antallet af
undersøgte træk
6.1 Local Area
Ideen med Local Area AI’en et at fokusere søgningen omkring et lille omr˚ade,
der s˚a til gengæld søges helt til bunds. Omr˚adet lægges omkring modstanderens
seneste træk, med mindre det er Local Area AI’en der starter. I s˚a fald ligger
den bare en brik p˚a midten af brættet. Denne AI vil formentligt spille mere
defensivt end offensivt, da den fokusere p˚a modstanderens træk som udgangspunkt.
I praksis er det blot Minimax algoritmen med Alpha-Beta pruning, der
sættes til at spille p˚a en lille plade midt i den store plade. Heuristikken vurdere
dog spillet p˚a hele pladen og ikke kun det lokale omr˚ade. Dette betyder at
figurer, der ligger op ad det lokale omr˚ade, f˚ar den indflydelse de skal have p˚a
scoren som AI’en vælger sit træk ud fra. Local Area AI’en kører med et lokalt
omr˚ade p˚a 4x4, da dette er den største plade, hvor p˚a Minimax algoritmen med
Alpha-Beta pruning kan finde den fuldstændige løsning.
Hvis modstanderen lægger sin brik tæt p˚a kanten af brættet flytter AI’en det
lokale omr˚ade længere ind mod midten for fortsat at udnytte hele regnearealet.