Urvalsbaserad evalueringsfunktion

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 evalueringsfu...

Full description

Bibliographic Details
Main Author: Svensson, Karin
Format: Others
Language:Swedish
Published: Blekinge Tekniska Högskola, Institutionen för kreativa teknologier 2015
Subjects:
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:bth-10473
Description
Summary: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.