TY - GEN
T1 - Towards procedural strategy game generation
T2 - EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, EvoApplications 2011
AU - Mahlmann, Tobias
AU - Togelius, Julian
AU - Yannakakis, Georgios N.
PY - 2011
Y1 - 2011
N2 - The Strategy Game Description Game Language (SGDL) is intended to become a complete description of all aspects of strategy games, including rules, parameters, scenarios, maps, and unit types. One of the main envisioned uses of SGDL, in combination with an evolutionary algorithm and appropriate fitness functions, is to allow the generation of complete new strategy games or variations of old ones. This paper presents a first version of SGDL, capable of describing unit types and their properties, together with plans for how it will be extended to other sub-domains of strategy games. As a proof of the viability of the idea and implementation, an experiment is presented where unit types are evolved so as to generate complementary properties. A fitness function based on Monte Carlo simulation of gameplay is devised to test complementarity.
AB - The Strategy Game Description Game Language (SGDL) is intended to become a complete description of all aspects of strategy games, including rules, parameters, scenarios, maps, and unit types. One of the main envisioned uses of SGDL, in combination with an evolutionary algorithm and appropriate fitness functions, is to allow the generation of complete new strategy games or variations of old ones. This paper presents a first version of SGDL, capable of describing unit types and their properties, together with plans for how it will be extended to other sub-domains of strategy games. As a proof of the viability of the idea and implementation, an experiment is presented where unit types are evolved so as to generate complementary properties. A fitness function based on Monte Carlo simulation of gameplay is devised to test complementarity.
UR - http://www.scopus.com/inward/record.url?scp=79955847788&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79955847788&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-20525-5_10
DO - 10.1007/978-3-642-20525-5_10
M3 - Conference contribution
AN - SCOPUS:79955847788
SN - 9783642205248
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 93
EP - 102
BT - Applications of Evolutionary Computation - EvoApplications 2011
Y2 - 27 April 2011 through 29 April 2011
ER -