Spicing Up Map Generation

We describe a search-based map generator for the classic real-time strategy game Dune 2. The generator is capable of creating playable maps in seconds, which can be used with a partial recreation of Dune 2 that has been implemented using the Strategy Game Description Language. Map genotypes are represented as low-resolution matrices, which are then converted to higher-resolution maps through a stochastic process involving cellular automata. Map phenotypes are evaluated using a set of heuristics based on the gameplay requirements of Dune 2.

[1]  Julian Togelius,et al.  Cellular automata for real-time generation of infinite cave levels , 2010, PCGames@FDG.

[2]  Ian Parberry,et al.  Controlled Procedural Terrain Generation Using Software Agents , 2010, IEEE Transactions on Computational Intelligence and AI in Games.

[3]  Julian Togelius,et al.  Multiobjective exploration of the StarCraft map space , 2010, Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games.

[4]  Julian Togelius,et al.  Artificial Agents for the Strategy Game Description Language , 2011 .

[5]  Julian Togelius,et al.  Towards Procedural Strategy Game Generation: Evolving Complementary Unit Types , 2011, EvoApplications.

[6]  Zbigniew Michalewicz,et al.  Design by Evolution , 2008 .

[7]  Rafael Bidarra,et al.  A Survey of Procedural Methods for Terrain Modelling , 2009 .

[8]  Jon Bentley,et al.  Programming pearls: algorithm design techniques , 1984, CACM.

[9]  Daniel A. Ashlock,et al.  Automatic generation of game elements via evolution , 2010, Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games.

[10]  Julian Togelius,et al.  Modelling and evaluation of complex scenarios with the Strategy Game Description Language , 2011, 2011 IEEE Conference on Computational Intelligence and Games (CIG'11).

[11]  Anna I. Esparcia-Alc.  Applications of Evolutionary Computation , 2016, Lecture Notes in Computer Science.

[12]  D. Ashlock,et al.  Embryogenesis of Artificial Landscapes , 2008 .

[13]  Julian Togelius,et al.  Search-Based Procedural Content Generation: A Taxonomy and Survey , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

[14]  Carlos Cotta,et al.  Evolution of Artificial Terrains for Video Games Based on Accessibility , 2010, EvoApplications.