{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T08:53:48Z","timestamp":1769849628239,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,8,26]],"date-time":"2019-08-26T00:00:00Z","timestamp":1566777600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,8,26]]},"DOI":"10.1145\/3337722.3341854","type":"proceedings-article","created":{"date-parts":[[2019,9,3]],"date-time":"2019-09-03T12:32:59Z","timestamp":1567513979000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Design-centric maze generation"],"prefix":"10.1145","author":[{"given":"Paul Hyunjin","family":"Kim","sequence":"first","affiliation":[{"name":"The Ohio State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jacob","family":"Grove","sequence":"additional","affiliation":[{"name":"The Ohio State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Skylar","family":"Wurster","sequence":"additional","affiliation":[{"name":"The Ohio State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roger","family":"Crawfis","sequence":"additional","affiliation":[{"name":"The Ohio State University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,8,26]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Maze Generator. http:\/\/www.mazegenerator.net. Maze Generator . http:\/\/www.mazegenerator.net."},{"key":"e_1_3_2_1_2_1","unstructured":"RPG Design Patterns. https:\/\/rpgpatterns.soe.ucsc.edu\/doku.php. RPG Design Patterns . https:\/\/rpgpatterns.soe.ucsc.edu\/doku.php."},{"key":"e_1_3_2_1_3_1","unstructured":"Zwift Run. https:\/\/zwift.com\/en\/run\/. Zwift Run . https:\/\/zwift.com\/en\/run\/."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2011.2138707"},{"key":"e_1_3_2_1_5_1","unstructured":"Christopher Berg. Amazeing Art. http:\/\/amazeingart.com.  Christopher Berg. Amazeing Art . http:\/\/amazeingart.com."},{"key":"e_1_3_2_1_6_1","volume-title":"Proceedings of Bridges 2013: Mathematics, Music, Art, Architecture, Culture.","author":"Bosch Robert","year":"2013","unstructured":"Robert Bosch , Sarah Fries , M\u00e4neka Puligandl , and Karen Ressler . 2013 . From Path-Segment Tiles to Loops and Labyrinths . In Proceedings of Bridges 2013: Mathematics, Music, Art, Architecture, Culture. Robert Bosch, Sarah Fries, M\u00e4neka Puligandl, and Karen Ressler. 2013. From Path-Segment Tiles to Loops and Labyrinths. In Proceedings of Bridges 2013: Mathematics, Music, Art, Architecture, Culture."},{"key":"e_1_3_2_1_7_1","unstructured":"Jamis Buck. HTML 5 Presentation with Demos of Maze Generation Algorithms. www.jamisbuck.org\/presentations\/rubyconf2011\/index.html.  Jamis Buck. HTML 5 Presentation with Demos of Maze Generation Algorithms . www.jamisbuck.org\/presentations\/rubyconf2011\/index.html."},{"key":"e_1_3_2_1_8_1","unstructured":"Jamis Buck. 2015. Mazes for Programmers: Code Your Own Twisty Little Passages. Pragmatic Bookshelf.  Jamis Buck. 2015. Mazes for Programmers: Code Your Own Twisty Little Passages . Pragmatic Bookshelf."},{"key":"e_1_3_2_1_9_1","volume-title":"Rectangular Maze Construction by Combining Algorithms and Designed Graph Patterns. GSTF Journal on Computing (JOC) (August","author":"Chou Wen-Shou","year":"2016","unstructured":"Wen-Shou Chou . 2016. Rectangular Maze Construction by Combining Algorithms and Designed Graph Patterns. GSTF Journal on Computing (JOC) (August 2016 ). Wen-Shou Chou. 2016. Rectangular Maze Construction by Combining Algorithms and Designed Graph Patterns. GSTF Journal on Computing (JOC) (August 2016)."},{"key":"e_1_3_2_1_10_1","unstructured":"Adrian Fisher. Maze Maker. http:\/\/mazemaker.com.  Adrian Fisher. Maze Maker . http:\/\/mazemaker.com."},{"key":"e_1_3_2_1_11_1","volume-title":"Proceedings of Bridges 2014: Mathematics, Music, Art, Architecture, Culture.","author":"Kaplan Craig S.","year":"2014","unstructured":"Craig S. Kaplan . 2014 . The Design of a Reconfigurable Maze . In Proceedings of Bridges 2014: Mathematics, Music, Art, Architecture, Culture. Craig S. Kaplan. 2014. The Design of a Reconfigurable Maze. In Proceedings of Bridges 2014: Mathematics, Music, Art, Architecture, Culture."},{"key":"e_1_3_2_1_12_1","volume-title":"Computer Games: AI, Animation, Mobile, Multimedia, Educational and Serious Games (CGAMES). 65--72.","author":"Kim P. H.","year":"2015","unstructured":"P. H. Kim and R. Crawfis . 2015 . The quest for the perfect perfect-maze. In 2015 Computer Games: AI, Animation, Mobile, Multimedia, Educational and Serious Games (CGAMES). 65--72. P. H. Kim and R. Crawfis. 2015. The quest for the perfect perfect-maze. In 2015 Computer Games: AI, Animation, Mobile, Multimedia, Educational and Serious Games (CGAMES). 65--72."},{"key":"e_1_3_2_1_13_1","volume-title":"2018 7th International Congress on Advanced Applied Informatics.","author":"Kim P. H.","unstructured":"P. H. Kim and R. Crawfis . 2018. Intelligent Maze Generation based on Topological Constraints . In 2018 7th International Congress on Advanced Applied Informatics. P. H. Kim and R. Crawfis. 2018. Intelligent Maze Generation based on Topological Constraints. In 2018 7th International Congress on Advanced Applied Informatics."},{"key":"e_1_3_2_1_14_1","volume-title":"Submitted","author":"Kim P. H.","year":"2019","unstructured":"P. H. Kim , S. Wurster , and R. Crawfis . Submitted in 2019 . Maze Generation with Topological Constraints. (Submitted in 2019). P. H. Kim, S. Wurster, and R. Crawfis. Submitted in 2019. Maze Generation with Topological Constraints. (Submitted in 2019)."},{"key":"e_1_3_2_1_15_1","unstructured":"Steve LaValle. The RRT Page. http:\/\/msl.cs.uiuc.edu\/rrt\/index.html.  Steve LaValle. The RRT Page . http:\/\/msl.cs.uiuc.edu\/rrt\/index.html."},{"key":"e_1_3_2_1_16_1","volume-title":"Computer Games: AI, Animation, Mobile, Multimedia, Educational and Serious Games (CGAMES). 58--64.","author":"Maung D.","year":"2015","unstructured":"D. Maung and R. Crawfis . 2015 . Applying formal picture languages to procedural content generation. In 2015 Computer Games: AI, Animation, Mobile, Multimedia, Educational and Serious Games (CGAMES). 58--64. D. Maung and R. Crawfis. 2015. Applying formal picture languages to procedural content generation. In 2015 Computer Games: AI, Animation, Mobile, Multimedia, Educational and Serious Games (CGAMES). 58--64."},{"key":"e_1_3_2_1_17_1","unstructured":"Nintendo. 2017. The Legend of Zelda: Breadth of the Wild.  Nintendo. 2017. The Legend of Zelda: Breadth of the Wild ."},{"key":"e_1_3_2_1_18_1","unstructured":"Yoshio Okamoto and Ryuhei Uehara. 2009. How to make a picturesque maze. In CCCG.  Yoshio Okamoto and Ryuhei Uehara. 2009. How to make a picturesque maze. In CCCG ."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1124728.1124742"},{"key":"e_1_3_2_1_20_1","unstructured":"Dave Phillips. Dave Phillips Mazes and Games. https:\/\/www.davephillipsmazesandgames.com\/.  Dave Phillips. Dave Phillips Mazes and Games . https:\/\/www.davephillipsmazesandgames.com\/."},{"key":"e_1_3_2_1_21_1","unstructured":"Walter D. Pullen. Think Labyrinth! http:\/\/www.astrolog.org\/labyrnth.htm.  Walter D. Pullen. Think Labyrinth! http:\/\/www.astrolog.org\/labyrnth.htm."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1814256.1814260"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2011.2148116"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2009.85"},{"key":"e_1_3_2_1_25_1","article-title":"Vertex Maze Construction","author":"Xu Jie","year":"2006","unstructured":"Jie Xu and Craig S. Kaplan . 2006 . Vertex Maze Construction . Journal of Mathematics and the Arts ( November 2006). Jie Xu and Craig S. Kaplan. 2006. Vertex Maze Construction. Journal of Mathematics and the Arts (November 2006).","journal-title":"Journal of Mathematics and the Arts"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276414"}],"event":{"name":"FDG '19: The Fourteenth International Conference on the Foundations of Digital Games","location":"San Luis Obispo California USA","acronym":"FDG '19"},"container-title":["Proceedings of the 14th International Conference on the Foundations of Digital Games"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3337722.3341854","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3337722.3341854","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:33:05Z","timestamp":1750199585000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3337722.3341854"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,26]]},"references-count":26,"alternative-id":["10.1145\/3337722.3341854","10.1145\/3337722"],"URL":"https:\/\/doi.org\/10.1145\/3337722.3341854","relation":{},"subject":[],"published":{"date-parts":[[2019,8,26]]},"assertion":[{"value":"2019-08-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}