Kontext. Evalueringsfunktioner är en viktig del inom artificiell intelligens. En evalueringsfunktion utvärderar ett spelläge och är svår och tidskrävande att utveckla. Inför denna uppsats utvecklades en ny teknik som kan användas på en evalueringsfunktion för att skapa en urvalsbaserad evalueringsfunktion. Mål och Objektiv. I denna uppsats utvärderas en ny teknik för att förbättra evalueringsfunktioner för Kalaha. Tekniken bygger på att utvärdera spelläget både som det är och genom att sampla möjliga framtida drag. Teknikens framgångar mäts i antal vinster mot andra evalueringsfunktioner. Metod. Detta arbete bygger på en implementationsmetod där kvantitativ data samlas in för analys. Spelet och de artificiella intelligenserna utvecklades i C++ med hjälp av Microsoft Visual Studio 12. Resultat. Utfallet från matcher mellan evalueringsfunktioner och urvalsbaserade evalueringsfunktioner sammanställdes till tabeller. Slutsats. Den urvalsbaserade tekniken hade framgångar i matcherna och anses därför vara en lyckad förbättring av evalueringsfunktionerna som användes.

<p>Att "smarta" brädspelande datorprogram har blivit mycket bättre under de senaste årtiondena har väl knappast kunnat undgå någon. Med brädspel menar jag spel såsom Go, Othello, Backgammon och Schack. Idag spelar program, som körs på en reguljär PC, bättre än de flesta människor. Vad är det som gör dessa program så bra? Hur kan man lära en dator att spela ett så pass komplext spel som Othello på en sådan nivå att ingen människa har en chans att vinna? I detta examensarbete kommer jag att försöka förklara mekanismerna bakom ett toppspelande Othelloprogram. Jag har dessutom implementerat ett eget Othellospelande program som jag använt som testapplikation för att prova olika sökmetoder, metoder för att öka exekveringshastigheten och tekniker för att öka spelskickligheten. Jag kommer att presentera empiriska data där jag utvärderar och jämför flera andra program med mitt eget.</p>

Att "smarta" brädspelande datorprogram har blivit mycket bättre under de senaste årtiondena har väl knappast kunnat undgå någon. Med brädspel menar jag spel såsom Go, Othello, Backgammon och Schack. Idag spelar program, som körs på en reguljär PC, bättre än de flesta människor. Vad är det som gör dessa program så bra? Hur kan man lära en dator att spela ett så pass komplext spel som Othello på en sådan nivå att ingen människa har en chans att vinna? I detta examensarbete kommer jag att försöka förklara mekanismerna bakom ett toppspelande Othelloprogram. Jag har dessutom implementerat ett eget Othellospelande program som jag använt som testapplikation för att prova olika sökmetoder, metoder för att öka exekveringshastigheten och tekniker för att öka spelskickligheten. Jag kommer att presentera empiriska data där jag utvärderar och jämför flera andra program med mitt eget.