Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
Identifiers
URN: urn:nbn:se:bth-5121Local ID: oai:bth.se:arkivex69362F6BCE4DCC5FC1257A350047D98AOAI: oai:DiVA.org:bth-5121DiVA: diva2:832485
Uppsok
Technology
Supervisors
Available from: 2015-04-22 Created: 2012-07-08 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

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

By organisation
School of Computing
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 305 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

urn-nbn

Altmetric score

urn-nbn
Total: 218 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf