{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T08:18:18Z","timestamp":1758269898638,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":25,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,8,3]],"date-time":"2021-08-03T00:00:00Z","timestamp":1627948800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,8,3]]},"DOI":"10.1145\/3472538.3472541","type":"proceedings-article","created":{"date-parts":[[2021,10,21]],"date-time":"2021-10-21T22:48:54Z","timestamp":1634856534000},"page":"1-8","source":"Crossref","is-referenced-by-count":3,"title":["Leveraging Reinforcement Learning and WaveFunctionCollapse for Improved Procedural Level Generation"],"prefix":"10.1145","author":[{"given":"Mathias","family":"Babin","sequence":"first","affiliation":[{"name":"Western University, Canada"}]},{"given":"Michael","family":"Katchabaw","sequence":"additional","affiliation":[{"name":"Western University, Canada"}]}],"member":"320","published-online":{"date-parts":[[2021,10,21]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-24598-0_24"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2676467.2676506"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2538528.2538538"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3235765.3235820"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3102071.3110574"},{"key":"e_1_3_2_1_6_1","unstructured":"Maxim Gumin. 2016. Bitmap & tilemap generation from a single example by collapsing a wave function. https:\/\/github.com\/mxgmn\/WaveFunctionCollapse Maxim Gumin. 2016. Bitmap & tilemap generation from a single example by collapsing a wave function. https:\/\/github.com\/mxgmn\/WaveFunctionCollapse"},{"key":"e_1_3_2_1_7_1","volume-title":"Rainbow: Combining Improvements in Deep Reinforcement Learning. In AAAI. 3215\u20133222.","author":"Hessel Matteo","year":"2017","unstructured":"Matteo Hessel , Joseph Modayil , Hado van Hasselt , Tom Schaul , Georg Ostrovski , Will Dabney , Daniel Horgan , Bilal Piot , Mohammad\u00a0Gheshlaghi Azar , and David Silver . 2017 . Rainbow: Combining Improvements in Deep Reinforcement Learning. In AAAI. 3215\u20133222. Matteo Hessel, Joseph Modayil, Hado van Hasselt, Tom Schaul, Georg Ostrovski, Will Dabney, Daniel Horgan, Bilal Piot, Mohammad\u00a0Gheshlaghi Azar, and David Silver. 2017. Rainbow: Combining Improvements in Deep Reinforcement Learning. In AAAI. 3215\u20133222."},{"key":"e_1_3_2_1_8_1","unstructured":"Daniel Jurafsky and James\u00a0H. Martin. 2006. Speech and Language Processing. Daniel Jurafsky and James\u00a0H. Martin. 2006. Speech and Language Processing."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2012.2188528"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3102071.3110566"},{"key":"e_1_3_2_1_11_1","volume-title":"Procedural Puzzle Generation: A Survey","author":"Kegel Barbara\u00a0De","year":"2019","unstructured":"Barbara\u00a0De Kegel and Mads Haahr . 2019. Procedural Puzzle Generation: A Survey . IEEE Transactions on Games( 2019 ), 1\u20131. Barbara\u00a0De Kegel and Mads Haahr. 2019. Procedural Puzzle Generation: A Survey. IEEE Transactions on Games(2019), 1\u20131."},{"key":"e_1_3_2_1_12_1","volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment 16","author":"Khalifa Ahmed","year":"2020","unstructured":"Ahmed Khalifa , Philip Bontrager , Sam Earle , and Julian Togelius . 2020 . PCGRL: Procedural Content Generation via Reinforcement Learning . Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment 16 , 1 (2020), 95\u2013101. Ahmed Khalifa, Philip Bontrager, Sam Earle, and Julian Togelius. 2020. PCGRL: Procedural Content Generation via Reinforcement Learning. Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment 16, 1 (2020), 95\u2013101."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2017.2678759"},{"key":"e_1_3_2_1_14_1","volume-title":"Proceedings of SBGames.","author":"Minini Pedro","year":"2020","unstructured":"Pedro Minini and Joaquim Assuncao . 2020 . Combining Constructive Procedural Dungeon Generation Methods with WaveFunctionCollapse in Top-Down 2D Games . In Proceedings of SBGames. Pedro Minini and Joaquim Assuncao. 2020. Combining Constructive Procedural Dungeon Generation Methods with WaveFunctionCollapse in Top-Down 2D Games. In Proceedings of SBGames."},{"key":"e_1_3_2_1_15_1","unstructured":"Diego Perez-Liebana Jialin Liu Ahmed Khalifa Raluca\u00a0D. Gaina Julian Togelius and Simon\u00a0M. Lucas. 2018. General Video Game AI: a Multi-Track Framework for Evaluating Agents Games and Content Generation Algorithms. arXiv preprint arXiv:1802.10363(2018). Diego Perez-Liebana Jialin Liu Ahmed Khalifa Raluca\u00a0D. Gaina Julian Togelius and Simon\u00a0M. Lucas. 2018. General Video Game AI: a Multi-Track Framework for Evaluating Agents Games and Content Generation Algorithms. arXiv preprint arXiv:1802.10363(2018)."},{"key":"e_1_3_2_1_16_1","unstructured":"Tim Salimans Jonathan Ho Xi Chen Szymon Sidor and Ilya Sutskever. 2017. Evolution Strategies as a Scalable Alternative to Reinforcement Learning. arXiv preprint arXiv:1703.03864(2017). Tim Salimans Jonathan Ho Xi Chen Szymon Sidor and Ilya Sutskever. 2017. Evolution Strategies as a Scalable Alternative to Reinforcement Learning. arXiv preprint arXiv:1703.03864(2017)."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Hugo Scurti and Clark Verbrugge. 2018. Generating Paths with WFC.. In AIIDE. 271\u2013274. Hugo Scurti and Clark Verbrugge. 2018. Generating Paths with WFC.. In AIIDE. 271\u2013274.","DOI":"10.1609\/aiide.v14i1.13010"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2012.6374170"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Noor Shaker Julian Togelius and Mark\u00a0J. Nelson. 2016. Procedural Content Generation in Games. Noor Shaker Julian Togelius and Mark\u00a0J. Nelson. 2016. Procedural Content Generation in Games.","DOI":"10.1007\/978-3-319-42716-4"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2011.2158545"},{"key":"e_1_3_2_1_21_1","unstructured":"Sam Snodgrass and Santiago Onta\u00f1\u00f3n. 2014. Experiments in map generation using Markov chains.. In FDG. Sam Snodgrass and Santiago Onta\u00f1\u00f3n. 2014. Experiments in map generation using Markov chains.. In FDG."},{"key":"e_1_3_2_1_22_1","unstructured":"O. Stalberg. 2016. Wave Function Collapse in Bad North. https:\/\/youtu.be\/0bcZb-SsnrA O. Stalberg. 2016. Wave Function Collapse in Bad North. https:\/\/youtu.be\/0bcZb-SsnrA"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TG.2018.2846639"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2011.2148116"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3205455.3205517"}],"event":{"name":"FDG'21: The 16th International Conference on the Foundations of Digital Games 2021","acronym":"FDG'21","location":"Montreal QC Canada"},"container-title":["The 16th International Conference on the Foundations of Digital Games (FDG) 2021"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3472538.3472541","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3472538.3472541","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:17:23Z","timestamp":1750191443000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3472538.3472541"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,3]]},"references-count":25,"alternative-id":["10.1145\/3472538.3472541","10.1145\/3472538"],"URL":"https:\/\/doi.org\/10.1145\/3472538.3472541","relation":{},"subject":[],"published":{"date-parts":[[2021,8,3]]}}}