Change search
ReferencesLink to record
Permanent link

Direct link
Using Genetic Programming to evolve an AI for StarCraft
Blekinge Institute of Technology, School of Computing.
Blekinge Institute of Technology, School of Computing.
2012 (English)Independent thesis Basic level (degree of Bachelor)Student thesisAlternative title
Använding av Genetisk Programmering för evolvering av en AI för StarCraft (Swedish)
Abstract [en]

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.

Abstract [sv]

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.

Place, publisher, year, edition, pages
2012. , 31 p.
Keyword [en]
Genetic Programming, StarCraft, Artificial Intelligence
National Category
Computer Science
URN: urn:nbn:se:bth-5121Local ID: diva2:832485
Available from: 2015-04-22 Created: 2012-07-08 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

fulltext(865 kB)93 downloads
File information
File name FULLTEXT01.pdfFile size 865 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
School of Computing
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 93 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 110 hits
ReferencesLink to record
Permanent link

Direct link