Inlämning av Examensarbete / Submission of Thesis

Marcus Håkansson; Frans Biström , pp. 31. COM/School of Computing, 2012.

The work

Författare / Author: Marcus Håkansson, Frans Biström,
Titel / Title: Using Genetic Programming to evolve an AI for StarCraft
Översatt titel / Translated title: Använding av Genetisk Programmering för evolvering av en AI för StarCraft
Abstrakt Abstract:

This paper is about the possibility to use evolution to make a StarCraft AI better in some areas by using genetic programming. We aimed to use genetic programming to evolve the numbers of squad units, bunkers and turrets, which are an important part of a successful StarCraft AI.
We have built a separate application for handling the evolution. This application runs in parallel with StarCraft and modifies files based on the data recieved from a played game. This is good for safety, since if StarCraft crashes the evolution is just stalled not lost. Our tests ran over the course of a few weeks.
A combination of a relatively small amount of time, for something very time-consuming, and a lack of experience with genetic programming resulted in a small amount of results. The conclusion is that it is possible to improve an StarCraft AI with genetic programming, however it takes a lot of time.

Populärvetenskaplig beskrivning / Popular science summary: Denna uppsats handlar om möjligheten att använda evolution att göra en StarCraft AI bättre i vissa områden med hjälp av genetisk programmering. Vi siktade på att använda genetisk programmering att utveckla antalet trupp enheter, bunkrar och torn, som är en viktig del av en framgångsrik StarCraft AI.
Ämnesord / Subject: Datavetenskap - Computer Science\Artificial Intelligence
Datavetenskap - Computer Science\General
Nyckelord / Keywords: Genetic Programming, StarCraft, Artificial Intelligence

Publication info

Dokument id / Document id: houn-8vzhch
Program:/ Programme Spelprogrammering/Digital Game Development
Registreringsdatum / Date of registration: 07/08/2012
Uppsatstyp / Type of thesis: C-Uppsats


Handledare / Supervisor: Stefan Johansson
Organisation / Organisation: Blekinge Institute of Technology
Institution / School: COM/School of Computing

+46 455 38 50 00

Files & Access

Bifogad uppsats fil(er) / Files attached: bth2012biström.pdf (885 kB, öppnas i nytt fönster)