Kunstig Intelligens til Brætspillet Taiji

Dette projekt omhandler udviklingen af fl ere kunstige intelligenser til braetspillet Taiji. Taiji er et fuldt observerbart abstrakt strategisk spil, hvor to modstander hver isaer forsoger at score fl est point ved at danne en storre figur pa braettet end modstanderens figur. Taiji er et forholdsvis nyt spil udgivet i ar 2007 og derfor er der endnu ikke blevet udviklet en eektiv Articial intelligence (AI) til spillet. Spillets designer, Nestor Romeral Andres, har udviklet en simpel AI til spillet, men den kraever stor computerkraft pa de hoje svaerhedsgrader uden nodvendigvis at besejre en menneskelig modstander. Malet med projektet er at udvikle en effektiv AI til Taiji. I forste fase implementeres en klassisk AI baseret pa minimax saegning i et spiltrae. Dette involvere blandt andet konstruktion af en passende heuristik for spillet. I naeste fase undersoges yderligere muligheder for forbedringer og udvikling af mere avancerede AI'er. Dette inkludere blandt andet en opgradering fra spiltrae til spilgraf. Spiltrae giver som navnet angiver kun mulighed for at flge stistruktur, mens spilgraf giver mulighed for ga pa tvaers af stistruktur og dermed er vaesentligt mere omfattende. Projektet indeholder ogsa en analyse af spillets kompleksitet og en vurdering af vinderstrategier for forskellige braetstorrelser. Den fysiske Implementeringen af spillet og de kunstige intelligenser er blevet foretaget i Java.