• DocumentCode
    1572510
  • Title

    PSMAGE: Balanced map generation for StarCraft

  • Author

    Uriarte, Alberto ; Ontanon, Santiago

  • Author_Institution
    Drexel Univ. Philadelphia, Philadelphia, PA, USA
  • fYear
    2013
  • Firstpage
    1
  • Lastpage
    8
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence in Games (CIG), 2013 IEEE Conference on
  • Conference_Location
    Niagara Falls, ON
  • ISSN
    2325-4270
  • Print_ISBN
    978-1-4673-5308-3
  • Type

    conf

  • DOI
    10.1109/CIG.2013.6633644
  • Filename
    6633644
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1572510