{"title":"PSMAGE: Balanced map generation for StarCraft","authors":"Alberto Uriarte, Santiago Ontañón","doi":"10.1109/CIG.2013.6633644","DOIUrl":null,"url":null,"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.","PeriodicalId":158902,"journal":{"name":"2013 IEEE Conference on Computational Inteligence in Games (CIG)","volume":"47 6 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"14","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 IEEE Conference on Computational Inteligence in Games (CIG)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CIG.2013.6633644","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 14
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.