{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T07:45:21Z","timestamp":1758267921850,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,9,5]],"date-time":"2022-09-05T00:00:00Z","timestamp":1662336000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"European Union H2020 Horizon Programme","award":["952002"],"award-info":[{"award-number":["952002"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,9,5]]},"DOI":"10.1145\/3555858.3563262","type":"proceedings-article","created":{"date-parts":[[2022,11,4]],"date-time":"2022-11-04T15:48:39Z","timestamp":1667576919000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["A General-Purpose Expressive Algorithm for Room-Based Environments"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4363-4922","authenticated-orcid":false,"given":"Konstantinos","family":"Sfikas","sequence":"first","affiliation":[{"name":"Institute of Digital Games, University of Malta, Malta"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5554-1961","authenticated-orcid":false,"given":"Antonios","family":"Liapis","sequence":"additional","affiliation":[{"name":"Institute of Digital Games, University of Malta, Malta"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7793-1450","authenticated-orcid":false,"given":"Georgios N.","family":"Yannakakis","sequence":"additional","affiliation":[{"name":"Institute of Digital Games, University of Malta, Malta"}]}],"member":"320","published-online":{"date-parts":[[2022,11,4]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2019.8848022"},{"key":"e_1_3_2_1_2_1","volume-title":"Proc. of the AIIDE Conf.","author":"Cachia William","year":"2015","unstructured":"William Cachia , Antonios Liapis , and Georgios\u00a0 N. Yannakakis . 2015 . Multi-level evolution of shooter levels . In Proc. of the AIIDE Conf. William Cachia, Antonios Liapis, and Georgios\u00a0N. Yannakakis. 2015. Multi-level evolution of shooter levels. In Proc. of the AIIDE Conf."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAI.1994.346443"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2538528.2538539"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1814256.1814257"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Steven Fortune. 1995. Voronoi diagrams and Delaunay triangulations. Computing in Euclidean geometry(1995) 225\u2013265.  Steven Fortune. 1995. Voronoi diagrams and Delaunay triangulations. Computing in Euclidean geometry(1995) 225\u2013265.","DOI":"10.1142\/9789812831699_0007"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2019.8848053"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2016.7860408"},{"key":"e_1_3_2_1_9_1","volume-title":"Dungeon Alchemist: AI-powered dungeon generation. https:\/\/www.dungeonalchemist.com\/. [Online","author":"Hert Wim\u00a0De","year":"2022","unstructured":"Wim\u00a0De Hert and Karel Crombecq . 2022 . Dungeon Alchemist: AI-powered dungeon generation. https:\/\/www.dungeonalchemist.com\/. [Online ; accessed 24 May 2022]. Wim\u00a0De Hert and Karel Crombecq. 2022. Dungeon Alchemist: AI-powered dungeon generation. https:\/\/www.dungeonalchemist.com\/. [Online; accessed 24 May 2022]."},{"volume-title":"The social logic of space","author":"Hillier Bill","key":"e_1_3_2_1_10_1","unstructured":"Bill Hillier and Julienne Hanson . 1984. The social logic of space . Cambridge university press . Bill Hillier and Julienne Hanson. 1984. The social logic of space. Cambridge university press."},{"key":"e_1_3_2_1_11_1","volume-title":"Proc. of the AIIDE Conf.","author":"Horswill Ian","year":"2012","unstructured":"Ian Horswill and Leif Foged . 2012 . Fast procedural level population with playability constraints . In Proc. of the AIIDE Conf. Ian Horswill and Leif Foged. 2012. Fast procedural level population with playability constraints. In Proc. of the AIIDE Conf."},{"key":"e_1_3_2_1_12_1","volume-title":"Proc. of the Foundations of Digital Games Conf.","author":"Karavolos Daniel","year":"2015","unstructured":"Daniel Karavolos , Anders\u00a0 J. Bouwer , and Rafael Bidarra . 2015 . Mixed-initiative design of game levels: Integrating mission and space into level generation . In Proc. of the Foundations of Digital Games Conf. Daniel Karavolos, Anders\u00a0J. Bouwer, and Rafael Bidarra. 2015. Mixed-initiative design of game levels: Integrating mission and space into level generation. In Proc. of the Foundations of Digital Games Conf."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2016.7860396"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3205455.3205470"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2007.06.028"},{"key":"e_1_3_2_1_16_1","volume-title":"Proc. of the Intl. Space Syntax Symposium.","author":"Koutsolampros Petros","year":"2019","unstructured":"Petros Koutsolampros , Kerstin Sailer , Tasos Varoudis , and Rosie Haslem . 2019 . Dissecting visibility graph analysis: The metrics and their role in understanding workplace human behaviour . In Proc. of the Intl. Space Syntax Symposium. Petros Koutsolampros, Kerstin Sailer, Tasos Varoudis, and Rosie Haslem. 2019. Dissecting visibility graph analysis: The metrics and their role in understanding workplace human behaviour. In Proc. of the Intl. Space Syntax Symposium."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3071178.3071180"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3402942.3409598"},{"key":"e_1_3_2_1_19_1","volume-title":"Proc. of the AIIDE Conf.","author":"Liapis Antonios","year":"2013","unstructured":"Antonios Liapis , Georgios\u00a0 N. Yannakakis , and Julian Togelius . 2013 . Towards a Generic Method of Evaluating Game Levels . In Proc. of the AIIDE Conf. Antonios Liapis, Georgios\u00a0N. Yannakakis, and Julian Togelius. 2013. Towards a Generic Method of Evaluating Game Levels. In Proc. of the AIIDE Conf."},{"key":"e_1_3_2_1_20_1","volume-title":"Constrained novelty search: A study on game content generation. Evolutionary computation 23, 1","author":"Liapis Antonios","year":"2015","unstructured":"Antonios Liapis , Georgios\u00a0 N Yannakakis , and Julian Togelius . 2015. Constrained novelty search: A study on game content generation. Evolutionary computation 23, 1 ( 2015 ), 101\u2013129. Antonios Liapis, Georgios\u00a0N Yannakakis, and Julian Togelius. 2015. Constrained novelty search: A study on game content generation. Evolutionary computation 23, 1 (2015), 101\u2013129."},{"key":"e_1_3_2_1_21_1","volume-title":"Proc. of the AIIDE Conf.","author":"Lopes Phil","year":"2015","unstructured":"Phil Lopes , Antonios Liapis , and Georgios\u00a0 N. Yannakakis . 2015 . Targeting horror via level and soundscape generation . In Proc. of the AIIDE Conf. Phil Lopes, Antonios Liapis, and Georgios\u00a0N. Yannakakis. 2015. Targeting horror via level and soundscape generation. In Proc. of the AIIDE Conf."},{"key":"e_1_3_2_1_22_1","volume-title":"Proc. of the Intl. Conf. on Computational Creativity.","author":"Lopes Phil","year":"2016","unstructured":"Phil Lopes , Antonios Liapis , and Georgios\u00a0 N. Yannakakis . 2016 . Framing tension for game generation . In Proc. of the Intl. Conf. on Computational Creativity. Phil Lopes, Antonios Liapis, and Georgios\u00a0N. Yannakakis. 2016. Framing tension for game generation. In Proc. of the Intl. Conf. on Computational Creativity."},{"key":"e_1_3_2_1_23_1","volume-title":"Game Level Layout from Design Specification. Computer Graphics Forum 33 (05","author":"Ma Chongyang","year":"2014","unstructured":"Chongyang Ma , Nicholas Vining , Sylvain Lefebvre , and Alla Sheffer . 2014. Game Level Layout from Design Specification. Computer Graphics Forum 33 (05 2014 ), 95\u2013104. Chongyang Ma, Nicholas Vining, Sylvain Lefebvre, and Alla Sheffer. 2014. Game Level Layout from Design Specification. Computer Graphics Forum 33 (05 2014), 95\u2013104."},{"key":"e_1_3_2_1_24_1","volume-title":"Separating topology and geometry in space planning. Computer-aided design 32, 1","author":"Medjdoub Benachir","year":"2000","unstructured":"Benachir Medjdoub and Bernard Yannou . 2000. Separating topology and geometry in space planning. Computer-aided design 32, 1 ( 2000 ), 39\u201361. Benachir Medjdoub and Bernard Yannou. 2000. Separating topology and geometry in space planning. Computer-aided design 32, 1 (2000), 39\u201361."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866203"},{"key":"e_1_3_2_1_26_1","unstructured":"Jean-Baptiste Mouret and Jeff Clune. 2015. Illuminating search spaces by mapping elites. arXiv preprint arXiv:1504.04909(2015).  Jean-Baptiste Mouret and Jeff Clune. 2015. Illuminating search spaces by mapping elites. arXiv preprint arXiv:1504.04909(2015)."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-52240-7_44"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11023-007-9066-2"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2013.01.001"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3449639.3459321"},{"key":"e_1_3_2_1_31_1","volume-title":"Proceedings of the 50th Anniversary Convention of the AISB.","author":"Smith J","year":"2014","unstructured":"Anthony\u00a0 J Smith and Joanna\u00a0 J Bryson . 2014 . A logical approach to building dungeons: Answer set programming for hierarchical procedural content generation in roguelike games . In Proceedings of the 50th Anniversary Convention of the AISB. Anthony\u00a0J Smith and Joanna\u00a0J Bryson. 2014. A logical approach to building dungeons: Answer set programming for hierarchical procedural content generation in roguelike games. In Proceedings of the 50th Anniversary Convention of the AISB."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1814256.1814260"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2010.2095855"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3235765.3235817"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2011.2161310"},{"key":"e_1_3_2_1_36_1","volume-title":"Proc. of the Foundations of Digital Games Conf.","author":"Summerville Adam\u00a0James","year":"2015","unstructured":"Adam\u00a0James Summerville , Morteza Behrooz , Michael Mateas , and Arnav Jhala . 2015 . The learning of Zelda: Data-driven learning of level topology . In Proc. of the Foundations of Digital Games Conf. Adam\u00a0James Summerville, Morteza Behrooz, Michael Mateas, and Arnav Jhala. 2015. The learning of Zelda: Data-driven learning of level topology. In Proc. of the Foundations of Digital Games Conf."},{"key":"e_1_3_2_1_37_1","volume-title":"Proc. of the Intl. Space Syntax Symposium.","author":"Turner Alasdair","year":"2001","unstructured":"Alasdair Turner . 2001 . Depthmap: a program to perform visibility graph analysis . In Proc. of the Intl. Space Syntax Symposium. Alasdair Turner. 2001. Depthmap: a program to perform visibility graph analysis. In Proc. of the Intl. Space Syntax Symposium."},{"key":"e_1_3_2_1_38_1","volume-title":"Proc. of the Intl. Space Syntax Symposium.","author":"Turner Alasdair","year":"2007","unstructured":"Alasdair Turner . 2007 . To move through space: Lines of vision and movement . In Proc. of the Intl. Space Syntax Symposium. Alasdair Turner. 2007. To move through space: Lines of vision and movement. In Proc. of the Intl. Space Syntax Symposium."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2011.2162842"},{"key":"e_1_3_2_1_40_1","volume-title":"Proceedings of IDPv2 - Workshop on Artificial Intelligence in the Game Design Process, co-located with AIIDE","author":"van\u00a0der Linden Roland","year":"2013","unstructured":"Roland van\u00a0der Linden , Ricardo Lopes , and Rafael Bidarra . 2013 . Designing procedurally generated levels . In Proceedings of IDPv2 - Workshop on Artificial Intelligence in the Game Design Process, co-located with AIIDE 2013. Roland van\u00a0der Linden, Ricardo Lopes, and Rafael Bidarra. 2013. Designing procedurally generated levels. In Proceedings of IDPv2 - Workshop on Artificial Intelligence in the Game Design Process, co-located with AIIDE 2013."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2009.04.005"}],"event":{"name":"FDG22: 17th International Conference on the Foundations of Digital Games","acronym":"FDG22","location":"Athens Greece"},"container-title":["Proceedings of the 17th International Conference on the Foundations of Digital Games"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3555858.3563262","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3555858.3563262","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:40Z","timestamp":1750186960000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3555858.3563262"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,5]]},"references-count":41,"alternative-id":["10.1145\/3555858.3563262","10.1145\/3555858"],"URL":"https:\/\/doi.org\/10.1145\/3555858.3563262","relation":{},"subject":[],"published":{"date-parts":[[2022,9,5]]},"assertion":[{"value":"2022-11-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}