Multiobjective exploration of the StarCraft map space
- 1 August 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 23254270,p. 265-272
Abstract
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 StarCraft 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.Keywords
This publication has 14 references indexed in Scilit:
- Controlled Procedural Terrain Generation Using Software AgentsIEEE Transactions on Computational Intelligence and AI in Games, 2010
- Search-Based Procedural Content Generation2010
- Evolution of Artificial Terrains for Video Games Based on AccessibilityLecture Notes in Computer Science, 2010
- Modeling player experience in Super Mario Bros2009
- An experiment in automatic game design2008
- Generating diverse opponents with multiobjective evolution2008
- SMS-EMOA: Multiobjective selection based on dominated hypervolumeEuropean Journal of Operational Research, 2007
- Towards automatic personalised content creation for racing games2007
- Evolving A Diverse Collection of Robot Path Planning Problems2006
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002