PSMAGE: Balanced map generation for StarCraft

Designing a well balanced map for a real-time strategy game might be time consuming. This paper presents an algorithm, called PSMAGE, for generating balanced maps for the popular real-time strategy (RTS) game StarCraft. Our approach uses Voronoi diagrams to generate an initial map layout, and then assigns different properties to each of the regions in the diagram. Additionally, PSMAGE includes a collection of evaluation metrics, aimed at measuring how balanced a map is.

[1]  Bedrich Benes,et al.  Hydraulic Erosion Using Smoothed Particle Hydrodynamics , 2009, Comput. Graph. Forum.

[2]  Daniel A. Ashlock,et al.  Evolving A Diverse Collection of Robot Path Planning Problems , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[3]  Alexandru Iosup,et al.  Procedural content generation for games: A survey , 2013, TOMCCAP.

[4]  Carlos Cotta,et al.  A Procedural Balanced Map Generator with Self-adaptive Complexity for the Real-Time Strategy Game Planet Wars , 2013, EvoApplications.

[5]  Gavin S. P. Miller,et al.  The definition and rendering of terrain maps , 1986, SIGGRAPH.

[6]  Luke Perkins,et al.  Terrain Analysis in Real-Time Strategy Games: An Integrated Approach to Choke Point Detection and Region Decomposition , 2010, AIIDE.

[7]  Steven Fortune,et al.  A sweepline algorithm for Voronoi diagrams , 1986, SCG '86.

[8]  Robert Bridson,et al.  Fast Poisson disk sampling in arbitrary dimensions , 2007, SIGGRAPH '07.

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

[10]  Philippe Pasquier,et al.  Towards a Generic Framework for Automated Video Game Level Creation , 2010, EvoApplications.

[11]  Julian Togelius,et al.  Spicing Up Map Generation , 2012, EvoApplications.

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

[13]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

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

[15]  J. Olsen.  Realtime Procedural Terrain Generation , 2004 .

[16]  Tommy Reddad Clark Verbrugge.  Geometric Analysis of Maps in Real-Time Strategy Games : Measuring Map Quality in a Competitive Setting , 2012 .

[17]  Soon Tee Teoh.  RiverLand: An Efficient Procedural Modeling System for Creating Realistic-Looking Terrains , 2009, ISVC.

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

[19]  Sikun Li,et al.  Procedural Terrain Detail Based on Patch-LOD Algorithm , 2006, Edutainment.

[20]  Rafael Bidarra,et al.  Integrating procedural generation and manual editing of virtual worlds , 2010, PCGames@FDG.

[21]  Rafael Bidarra,et al.  Interactive GPU-based procedural heightfield brushes , 2009, FDG.