{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T19:06:56Z","timestamp":1776107216818,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,4,12]],"date-time":"2023-04-12T00:00:00Z","timestamp":1681257600000},"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":[[2023,4,12]]},"DOI":"10.1145\/3582437.3587205","type":"proceedings-article","created":{"date-parts":[[2023,4,11]],"date-time":"2023-04-11T04:13:33Z","timestamp":1681186413000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Sturgeon-MKIII: Simultaneous Level and Example Playthrough Generation via Constraint Satisfaction with Tile Rewrite Rules"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4504-0877","authenticated-orcid":false,"given":"Seth","family":"Cooper","sequence":"first","affiliation":[{"name":"Northeastern University, United States"}]}],"member":"320","published-online":{"date-parts":[[2023,4,12]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"2022 IEEE Conference on Games (CoG). 199\u2013205","author":"F.","unstructured":"Colan\u00a0F. Biemer and Seth Cooper. 2022. On linking level segments. In 2022 IEEE Conference on Games (CoG). 199\u2013205."},{"key":"e_1_3_2_1_2_1","unstructured":"Terry Cavanagh. 2010. VVVVVV. Game [PC]."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1609\/aiide.v18i1.21944"},{"key":"e_1_3_2_1_4_1","volume-title":"Proceedings of the Experimental AI in Games Workshop.","author":"Cooper Seth","year":"2020","unstructured":"Seth Cooper and Anurag Sarkar. 2020. Pathfinding Agents for Platformer Level Repair. In Proceedings of the Experimental AI in Games Workshop."},{"key":"e_1_3_2_1_5_1","volume-title":"Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. 27\u201334","author":"Cypher Allen","year":"1995","unstructured":"Allen Cypher and David\u00a0Canfield Smith. 1995. KidSim: end user programming of simulations. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. 27\u201334."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2000919.2000921"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2011.2149523"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Jose\u00a0M. Font Roberto Izquierdo Daniel Manrique and Julian Togelius. 2016. Constrained level generation through grammar-based evolutionary algorithms. In Applications of Evolutionary Computation(Lecture Notes in Computer Science) Giovanni Squillero and Paolo Burelli (Eds.). 558\u2013573.","DOI":"10.1007\/978-3-319-31204-0_36"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/108844.108855"},{"key":"e_1_3_2_1_10_1","unstructured":"Maxim Gumin. 2022. MarkovJunior. https:\/\/github.com\/mxgmn\/MarkovJunior\/."},{"key":"e_1_3_2_1_11_1","unstructured":"Happymagenta. 2016. Tomb of the Mask. Game [iPhone]."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-94144-8_26"},{"key":"e_1_3_2_1_13_1","volume-title":"Proceedings of the ICCC workshop on computational creativity and games, Vol.\u00a09.","author":"Jain Rishabh","year":"2016","unstructured":"Rishabh Jain, Aaron Isaksen, Christoffer Holmg\u00e5rd, and Julian Togelius. 2016. Autoencoders for level generation, repair, and recognition. In Proceedings of the ICCC workshop on computational creativity and games, Vol.\u00a09."},{"key":"e_1_3_2_1_14_1","volume-title":"Computational Creativity and Games Workshop.","author":"Khalifa Ahmed","year":"2015","unstructured":"Ahmed Khalifa and Magda Fayek. 2015. Automatic puzzle level generation: A general approach using a description language. In Computational Creativity and Games Workshop."},{"key":"e_1_3_2_1_15_1","unstructured":"Stephen Lavelle. 2013. PuzzleScript. https:\/\/www.puzzlescript.net\/."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31612-8_47"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2014.6932896"},{"key":"e_1_3_2_1_18_1","volume-title":"Procedural Content Generation in Games, Noor Shaker, Julian Togelius, and Mark\u00a0J","author":"Nelson J.","unstructured":"Mark\u00a0J. Nelson and Adam\u00a0M. Smith. 2016. ASP with applications to mazes and levels. In Procedural Content Generation in Games, Noor Shaker, Julian Togelius, and Mark\u00a0J. Nelson (Eds.). Springer International Publishing, 143\u2013157."},{"key":"e_1_3_2_1_19_1","unstructured":"Nintendo. 1985. Super Mario Bros.Game [NES]."},{"key":"e_1_3_2_1_20_1","unstructured":"Nitrome. 2017. Turn Undead. Game [iPhone]."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/VL.1995.520813"},{"key":"e_1_3_2_1_22_1","volume-title":"Procedural Content Generation in Games","author":"Shaker Noor","unstructured":"Noor Shaker, Julian Togelius, and Mark\u00a0J. Nelson. 2016. Procedural Content Generation in Games. Springer International Publishing."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2282338.2282370"},{"key":"e_1_3_2_1_24_1","volume-title":"Proceedings of the 8th International Conference on Foundations of Digital Games. 221\u2013228","author":"Smith M.","year":"2013","unstructured":"Adam\u00a0M. Smith, Eric Butler, and Zoran Popovic. 2013. Quantifying over Play: Constraining Undesirable Solutions in Puzzle Design. In Proceedings of the 8th International Conference on Foundations of Digital Games. 221\u2013228."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/3060621.3060730"},{"key":"e_1_3_2_1_26_1","unstructured":"Thinking Rabbit. 1928. Sokoban. Game."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2011.2148116"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3235765.3235821"},{"key":"e_1_3_2_1_29_1","volume-title":"\u00a0M. Maia","author":"Viana Breno","year":"2022","unstructured":"Breno M.\u00a0F. Viana, Leonardo\u00a0T. Pereira, Claudio F.\u00a0M. Toledo, Selan\u00a0R. dos Santos, and Silvia M. D.\u00a0M. Maia. 2022. Feasible\u2013infeasible two-population genetic algorithm to evolve dungeon levels with dependencies in barrier mechanics. Applied Soft Computing 119 (April 2022), 108586."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3205455.3205517"},{"key":"e_1_3_2_1_31_1","volume-title":"Proceedings of the 7th Australasian User interface conference -","volume":"50","author":"Wright Tim","year":"2006","unstructured":"Tim Wright. 2006. PatternProgrammer: yet another rule-based programming environment for children. In Proceedings of the 7th Australasian User interface conference - Volume 50. 91\u201396."},{"key":"e_1_3_2_1_32_1","volume-title":"Search-based procedural content generation for GVG-LG. Applied Soft Computing 86 (Jan","author":"Zafar Adeel","year":"2020","unstructured":"Adeel Zafar, Hasan Mujtaba, and Mirza\u00a0Omer Beg. 2020. Search-based procedural content generation for GVG-LG. Applied Soft Computing 86 (Jan. 2020), 105909."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1609\/aiide.v16i1.7424"}],"event":{"name":"FDG 2023: Foundations of Digital Games 2023","location":"Lisbon Portugal","acronym":"FDG 2023"},"container-title":["Proceedings of the 18th International Conference on the Foundations of Digital Games"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3582437.3587205","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3582437.3587205","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:08:50Z","timestamp":1750183730000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3582437.3587205"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,12]]},"references-count":33,"alternative-id":["10.1145\/3582437.3587205","10.1145\/3582437"],"URL":"https:\/\/doi.org\/10.1145\/3582437.3587205","relation":{},"subject":[],"published":{"date-parts":[[2023,4,12]]},"assertion":[{"value":"2023-04-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}