Title :
PSMAGE: Balanced map generation for StarCraft
Author :
Uriarte, Alberto ; Ontanon, Santiago
Author_Institution :
Drexel Univ. Philadelphia, Philadelphia, PA, USA
Abstract :
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.
Keywords :
computational geometry; computer games; PSMAGE; RTS game; StarCraft; Voronoi diagram; balanced map generation; evaluation metrics; map layout; real-time strategy game; well balanced map design; Algorithm design and analysis; Buildings; Games; Inductors; Measurement; Minerals; Real-time systems;
Conference_Titel :
Computational Intelligence in Games (CIG), 2013 IEEE Conference on
Conference_Location :
Niagara Falls, ON
Print_ISBN :
978-1-4673-5308-3
DOI :
10.1109/CIG.2013.6633644
