Daniel Karavolos, Antonios Liapis, Georgios N. Yannakakis
{"title":"Evolving missions for Dwarf quest dungeons","authors":"Daniel Karavolos, Antonios Liapis, Georgios N. Yannakakis","doi":"10.1109/CIG.2016.7860391","DOIUrl":null,"url":null,"abstract":"This paper describes a search-based level generation approach that uses the search space of action sequences, represented as graphs, rather than spatial layouts. The search is guided by mutation operators that manipulate the graph topology, and the paper explores various objective functions that are based on generic level evaluation metrics. The evolved action sequences are passed to a grammar-based system and a layout solver transforms them into dungeon levels for the Dwarf Quest game.","PeriodicalId":6594,"journal":{"name":"2016 IEEE Conference on Computational Intelligence and Games (CIG)","volume":"68 1","pages":"1-2"},"PeriodicalIF":0.0000,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 IEEE Conference on Computational Intelligence and Games (CIG)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CIG.2016.7860391","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3
Abstract
This paper describes a search-based level generation approach that uses the search space of action sequences, represented as graphs, rather than spatial layouts. The search is guided by mutation operators that manipulate the graph topology, and the paper explores various objective functions that are based on generic level evaluation metrics. The evolved action sequences are passed to a grammar-based system and a layout solver transforms them into dungeon levels for the Dwarf Quest game.