lnu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Multiobjective Exploration of the StarCraft Map Space
IT University of Copenhagen.
TU Dortmund.
TU Dortmund.
TU Dortmund.
Show others and affiliations
2010 (English)In: 2010 IEEE Symposium on Computational Intelligence and Games (CIG), IEEE conference proceedings, 2010, 265-272 p.Conference paper, Published paper (Refereed)
Abstract [en]

This paper presents a search-based method for generating maps for the popular real-time strategy (RTS) game StarCraft. We devise a representation of StarCraft maps suitable for evolutionary search, along with a set of fitness functions based on predicted entertainment value of those maps, as derived from theories of player experience. A multiobjective evolutionary algorithm is then used to evolve complete Star- Craft maps based on the representation and selected fitness functions. The output of this algorithm is a Pareto front approximation visualizing the tradeoff between the several fitness functions used, and where each point on the front represents a viable map. We argue that this method is useful for both automatic and machine-assisted map generation, and in particular that the Pareto fronts are excellent design support tools for human map designers.

Place, publisher, year, edition, pages
IEEE conference proceedings, 2010. 265-272 p.
Keyword [en]
Real-time strategy games, RTS, procedural content generation, evolutionary multiobjective optimization
National Category
Computer Science
Research subject
Computer and Information Sciences Computer Science, Computer Science
Identifiers
URN: urn:nbn:se:lnu:diva-42373DOI: 10.1109/ITW.2010.5593346OAI: oai:DiVA.org:lnu-42373DiVA: diva2:805271
Conference
IEEE Conference on Computational Intelligence and Games (CIG)
Available from: 2015-04-15 Created: 2015-04-15 Last updated: 2015-06-10Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Hagelbäck, Johan
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 51 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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