{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T19:07:05Z","timestamp":1776107225765,"version":"3.50.1"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319312033","type":"print"},{"value":"9783319312040","type":"electronic"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-31204-0_36","type":"book-chapter","created":{"date-parts":[[2016,3,22]],"date-time":"2016-03-22T11:24:40Z","timestamp":1458645880000},"page":"558-573","source":"Crossref","is-referenced-by-count":15,"title":["Constrained Level Generation Through Grammar-Based Evolutionary Algorithms"],"prefix":"10.1007","author":[{"given":"Jose M.","family":"Font","sequence":"first","affiliation":[]},{"given":"Roberto","family":"Izquierdo","sequence":"additional","affiliation":[]},{"given":"Daniel","family":"Manrique","sequence":"additional","affiliation":[]},{"given":"Julian","family":"Togelius","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,3,15]]},"reference":[{"key":"36_CR1","volume-title":"Game Mechanics: Advanced Game Design","author":"E Adams","year":"2012","unstructured":"Adams, E., Dormans, J.: Game Mechanics: Advanced Game Design. New Riders, San Francisco (2012)"},{"key":"36_CR2","unstructured":"Izquierdo, R.: GraphQuest (2015). http:\/\/robertoia.github.io\/GraphQuest\/"},{"key":"36_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1007\/978-3-540-73053-8_44","volume-title":"Bio-inspired Modeling of Cognitive Tasks","author":"J Couchet","year":"2007","unstructured":"Couchet, J., Manrique, D., Porras, L.: Grammar-guided neural architecture evolution. In: Mira, J., \u00c1lvarez, J.R. (eds.) IWINAC 2007. LNCS, vol. 4527, pp. 437\u2013446. Springer, Heidelberg (2007)"},{"key":"36_CR4","doi-asserted-by":"crossref","unstructured":"Dormans, J.: Adventures in level design: generating missions and spaces for action adventure games. In: Proceedings of the 2010 Workshop on Procedural Content Generation in Games (2010)","DOI":"10.1145\/1814256.1814257"},{"key":"36_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1007\/978-3-642-21344-1_7","volume-title":"Foundations on Natural and Artificial Computation","author":"JM Font","year":"2011","unstructured":"Font, J.M., Manrique, D., Pascua, E.: Grammar-guided evolutionary construction of bayesian networks. In: Ferr\u00e1ndez, J.M., \u00c1lvarez S\u00e1nchez, J.R., de la Paz, F., Toledo, F.J. (eds.) IWINAC 2011, Part I. LNCS, vol. 6686, pp. 60\u201369. Springer, Heidelberg (2011)"},{"key":"36_CR6","unstructured":"Karavolos, D., Anders, B., Bidarra, R.: Mixed-initiative design of game levels: integrating mission and space into level generation. In: Proceedings of the 10th International Conference on the Foundations of Digital Games (2015)"},{"key":"36_CR7","doi-asserted-by":"crossref","unstructured":"Kerssemakers, M., Tuxen, J., Togelius, J., Yannakakis, G.N.: A procedural procedural level generator generator. In: IEEE Conference on Computational Intelligence and Games, CIG 2012, Granada, pp. 335\u2013341 (2012)","DOI":"10.1109\/CIG.2012.6374174"},{"key":"36_CR8","volume-title":"Theory of Fun for Game Design","author":"R Koster","year":"2013","unstructured":"Koster, R.: Theory of Fun for Game Design. O\u2019Reilly Media Inc, California (2013)"},{"key":"36_CR9","unstructured":"Liapis, A., Yannakakis, G.N., Togelius, J.: Sentient sketchbook: computer-aided game level authoring. In: Proceedings of ACM Conference on Foundations of Digital Games (2013)"},{"key":"36_CR10","unstructured":"van der Linden, R., Lopes, R., Bidarra, R.: Designing procedurally generated levels. In: Ninth Artificial Intelligence and Interactive Digital Entertainment Conference (2013)"},{"key":"36_CR11","volume-title":"Game Theory: Analysis of Conflict","author":"R Myerson","year":"1991","unstructured":"Myerson, R.: Game Theory: Analysis of Conflict. Harvard University Press, Cambridge (1991)"},{"key":"36_CR12","unstructured":"Nintendo: The Legend of Zelda: Oracle of Seasons (2001)"},{"key":"36_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1007\/BFb0056876","volume-title":"Parallel Problem Solving from Nature - PPSN V","author":"G Ochoa","year":"1998","unstructured":"Ochoa, G.: On genetic algorithms and Lindenmayer systems. In: Eiben, A.E., B\u00e4ck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 335\u2013344. Springer, Heidelberg (1998)"},{"key":"36_CR14","doi-asserted-by":"crossref","unstructured":"Preuss, M., Liapis, A., Togelius, J.: Searching for good and diverse game levels. In: 2014 IEEE Conference on Computational Intelligence and Games, CIG 2014, Dortmund, pp. 1\u20138 (2014)","DOI":"10.1109\/CIG.2014.6932908"},{"key":"36_CR15","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-8476-2","volume-title":"The Algorithmic Beauty of Plants","author":"P Prusinkiewicz","year":"1990","unstructured":"Prusinkiewicz, P., Lindenmayer, A.: The Algorithmic Beauty of Plants. Springer Science and Business Media, Chicago (1990)"},{"key":"36_CR16","volume-title":"Procedural Content Generation in Games: A Textbook and an Overview of Current Research","author":"N Shaker","year":"2015","unstructured":"Shaker, N., Togelius, J., Nelson, M.J.: Procedural Content Generation in Games: A Textbook and an Overview of Current Research. Springer, New York (2015)"},{"key":"36_CR17","doi-asserted-by":"crossref","unstructured":"Shaker, N., Nicolau, M., Yannakakis, G.N., Togelius, J., O\u2019 Neill, M.: Evolving levels for super mario bros using grammatical evolution. In: IEEE Conference Computational Intelligence and Games (CIG), pp. 304\u2013311 (2012)","DOI":"10.1109\/CIG.2012.6374170"},{"issue":"3","key":"36_CR18","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1109\/TCIAIG.2011.2158545","volume":"3","author":"Adam M. Smith","year":"2011","unstructured":"Smith, A.M., Mateas, M.: Answer set programming for procedural content generation: a design space approach. In: IEEE Transactions onComputational Intelligence and AI in Games, vol. 3, pp. 187-200(2011)","journal-title":"IEEE Transactions on Computational Intelligence and AI in Games"},{"key":"36_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/978-3-642-12239-2_14","volume-title":"Applications of Evolutionary Computation","author":"N Sorenson","year":"2010","unstructured":"Sorenson, N., Pasquier, P.: Towards a generic framework for automated video game level creation. In: Di Chio, C., et al. (eds.) EvoApplicatons 2010, Part I. LNCS, vol. 6024, pp. 131\u2013140. Springer, Heidelberg (2010)"},{"key":"36_CR20","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1109\/TCIAIG.2011.2161310","volume":"3","author":"N Sorenson","year":"2011","unstructured":"Sorenson, N., Pasquier, P., DiPaola, S.: A generic approach to challenge modeling for the procedural creation of video game levels. IEEE Trans. Comput. Intell. AI Games 3, 229\u2013244 (2011)","journal-title":"IEEE Trans. Comput. Intell. AI Games"},{"key":"36_CR21","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1109\/TCIAIG.2011.2148116","volume":"1","author":"J Togelius","year":"2011","unstructured":"Togelius, J., Yannakakis, G.N., Stanley, K.O., Browne, C.: Search-based procedural content generation: a taxonomy and survey. IEEE Trans. Comput. Intell. AI Games 1, 172\u2013186 (2011)","journal-title":"IEEE Trans. Comput. Intell. AI Games"},{"key":"36_CR22","doi-asserted-by":"crossref","unstructured":"Togelius, J., De Nardi, R., Lucas, S.M.: Towards automatic personalised content creation for racing games. In: IEEE Symposium on Computational Intelligence and Games, CIG 2007, Honolulu, pp. 252\u2013259 (2007)","DOI":"10.1109\/CIG.2007.368106"},{"key":"36_CR23","doi-asserted-by":"crossref","unstructured":"Whigham, P.A.: Grammatically-based genetic programming. In: Proceedings of the Workshop on Genetic Programming: From Theory to Real-World Applications, pp. 33\u201341 (1995)","DOI":"10.1049\/cp:19951092"}],"container-title":["Lecture Notes in Computer Science","Applications of Evolutionary Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-31204-0_36","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T22:16:23Z","timestamp":1748816183000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-31204-0_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319312033","9783319312040"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-31204-0_36","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]}}}