Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet

Resumé
Dette projekt omhandler udviklingen af flere kunstige intelligenser til brætspillet
Taiji. Taiji er et fuldt observerbart abstrakt strategisk spil, hvor to modstander
hver især forsøger at score flest point ved at danne en større figur p˚a brættet
end modstanderens figur.
Taiji er et forholdsvis nyt spil udgivet i ˚ar 2007 og derfor er der endnu ikke
blevet udviklet en effektiv Artificial intelligence (AI) til spillet. Spillets designer,
Néstor Romeral Andrés, har udviklet en simpel AI til spillet, men den kræver
stor computerkraft p˚a de høje sværhedsgrader uden nødvendigvis at besejre en
menneskelig modstander.
M˚alet med projektet er at udvikle en effektiv AI til Taiji. I første fase implementeres
en klassisk AI baseret p˚a minimax søgning i et spiltræ. Dette involvere
blandt andet konstruktion af en passende heuristik for spillet. I næste fase undersøges
yderligere muligheder for forbedringer og udvikling af mere avancerede
AI’er. Dette inkludere blandt andet en opgradering fra spiltræ til spilgraf. Spiltræ
giver som navnet angiver kun mulighed for at følge stistruktur, mens spilgraf
giver mulighed for g˚a p˚a tværs af stistruktur og dermed er væsentligt mere omfattende.
Projektet indeholder ogs˚a en analyse af spillets kompleksitet og en vurdering
af vinderstrategier for forskellige brætstørrelser.
Den fysiske Implementeringen af spillet og de kunstige intelligenser er blevet
foretaget i Java.