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
Controllable procedural map generation via multiobjective evolution
Show others and affiliations
2013 (English)In: Genetic Programming and Evolvable Machines, ISSN 1389-2576, E-ISSN 1573-7632, Vol. 14, no 2, 245-277 p.Article in journal (Refereed) Published
Abstract [en]

his paper shows how multiobjective evolutionary algorithms can be used to procedurally generate complete and playable maps for real-time strategy (RTS) games. We devise heuristic objective functions that measure properties of maps that impact important aspects of gameplay experience. To show the generality of our approach, we design two different evolvable map representations, one for an imaginary generic strategy game based on heightmaps, and one for the classic RTS game StarCraft. The effect of combining tuples or triples of the objective functions are investigated in systematic experiments, in particular which of the objectives are partially conflicting. A selection of generated maps are visually evaluated by a population of skilled StarCraft players, confirming that most of our objectives correspond to perceived gameplay qualities. Our method could be used to completely automate in-game controlled map generation, enabling player-adaptive games, or as a design support tool for human designers.

Place, publisher, year, edition, pages
Springer , 2013. Vol. 14, no 2, 245-277 p.
Keyword [en]
Evolutionary computation, Multiobjective optimisation, Procedural content generation, Real-time strategy games, RTS, StarCraft
National Category
Software Engineering
Identifiers
URN: urn:nbn:se:bth-6980DOI: 10.1007/s10710-012-9174-5ISI: 000317007700005Local ID: oai:bth.se:forskinfo8C4ABDD4960A5F3AC1257B5F00422598OAI: oai:DiVA.org:bth-6980DiVA: diva2:834543
Available from: 2013-05-24 Created: 2013-05-02 Last updated: 2017-03-16Bibliographically approved

Open Access in DiVA

fulltext(885 kB)101 downloads
File information
File name FULLTEXT01.pdfFile size 885 kBChecksum SHA-512
1e59fbf83a5762ea5f007bf132b087d0bb111bf059aad6a3b83f1df2d6d1daa17b1aa819d98d73962de8c4085aa8df11de866e7b36ed318642f25d4b178377e4
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Hagelbäck, Johan
By organisation
School of Computing
In the same journal
Genetic Programming and Evolvable Machines
Software Engineering

Search outside of DiVA

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

Altmetric score

Total: 88 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