{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T16:30:58Z","timestamp":1775579458718,"version":"3.50.1"},"reference-count":34,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"1","license":[{"start":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T00:00:00Z","timestamp":1740787200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"name":"Culture, Sports, and Tourism R&D Program through the Korea Creative Content Agency"},{"name":"Ministry of Culture, Sports and Tourism in 2022, Development of Artificial Intelligence-based Game Simulation Technology to support Online Game Content Production Project","award":["202201590001"],"award-info":[{"award-number":["202201590001"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Games"],"published-print":{"date-parts":[[2025,3]]},"DOI":"10.1109\/tg.2024.3368017","type":"journal-article","created":{"date-parts":[[2024,2,21]],"date-time":"2024-02-21T19:00:49Z","timestamp":1708542049000},"page":"52-61","source":"Crossref","is-referenced-by-count":4,"title":["Puzzle-Level Generation With Simple-Tiled and Graph-Based Wave Function Collapse Algorithms"],"prefix":"10.1109","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6563-9110","authenticated-orcid":false,"given":"Hwanhee","family":"Kim","sequence":"first","affiliation":[{"name":"School of Games, Hongik Univeristy, Jochiwon, Sejong, South Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1398-8516","authenticated-orcid":false,"given":"Beomjoo","family":"Seo","sequence":"additional","affiliation":[{"name":"School of Games, Hongik Univeristy, Jochiwon, Sejong, South Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3839-5947","authenticated-orcid":false,"given":"Shinjin","family":"Kang","sequence":"additional","affiliation":[{"name":"School of Games, Hongik Univeristy, Jochiwon, Sejong, South Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TG.2019.2917792"},{"key":"ref2","article-title":"Generating Sokoban puzzle game levels with Monte Carlo tree search","volume-title":"Proc. IJCAI-16 Workshop Gen. Game Playing","author":"Kartal","year":"2016"},{"key":"ref3","first-page":"780","article-title":"Controllable procedural content generation via constrained multi-dimensional Markov chain sampling","volume-title":"Proc. Int. Joint Conf. Artif. Intell.","author":"Snodgrass","year":"2016"},{"key":"ref4","article-title":"Puzzle level generation with answer set programming","author":"Lindeman","year":"2018"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-011-9284-7"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TG.2018.2846639"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2011.2148116"},{"key":"ref8","first-page":"5","article-title":"Procedural generation of Sokoban levels","volume-title":"Proc. Int. North Amer. Conf. Intell. Games Simul.","author":"Taylor","year":"2011"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-61532-6_50"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/ITW.2010.5593341"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2007.4424632"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2013.6633633"},{"issue":"10","key":"ref13","first-page":"1816","article-title":"Rating and generating Sudoku puzzles based on constraint satisfaction problems","volume":"8","author":"Fatemi","year":"2014","journal-title":"Int. J. Comput. Inf. Eng."},{"key":"ref14","article-title":"Procedural generation of puzzle game levels","author":"Rychnovsky","year":"2014"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/CoG47356.2020.9231576"},{"key":"ref16","article-title":"Autoencoders for level generation, repair, and recognition","volume-title":"Proc. ICCC Workshop Comput. Creativity Games","volume":"9","author":"Jain","year":"2016"},{"key":"ref17","article-title":"Wave function collapse","author":"Gumin","year":"2016"},{"key":"ref18","article-title":"Texture synthesis","author":"Gumin","year":"2016"},{"key":"ref19","article-title":"Conv chain","author":"Gumin","year":"2016"},{"key":"ref20","article-title":"Caves of Qud","year":"2015"},{"key":"ref21","article-title":"Bad north","year":"2018"},{"key":"ref22","article-title":"Open-ended learning leads to generally capable agents","author":"Team","year":"2021"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2019.8848019"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1587\/transinf.2019EDP7295"},{"key":"ref25","article-title":"Wave function collapse coloring: A new heuristic for fast vertex coloring","author":"Mac","year":"2021"},{"key":"ref26","article-title":"Model synthesis","author":"Merrell","year":"2009"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(77)90007-8"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(86)90083-4"},{"key":"ref29","volume-title":"Comparing Model Synthesis and Wave Function Collapse","author":"Merrell","year":"2021"},{"key":"ref30","article-title":"Strimko 1.01","year":"2010"},{"key":"ref31","volume-title":"Chain Sudoku-200 Hard to Master Puzzles 8  8 (Volume 21)","author":"Veider","year":"2019"},{"issue":"3","key":"ref32","first-page":"310","article-title":"Beyond Sudoku","volume":"11","year":"2010","journal-title":"Mathematica J."},{"key":"ref33","article-title":"Problem 252  a Puzzle for motorists","author":"Dudeney","year":"1917"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177728190"}],"container-title":["IEEE Transactions on Games"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7782673\/10931171\/10443044.pdf?arnumber=10443044","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T04:56:51Z","timestamp":1742360211000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10443044\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3]]},"references-count":34,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.1109\/tg.2024.3368017","relation":{},"ISSN":["2475-1502","2475-1510"],"issn-type":[{"value":"2475-1502","type":"print"},{"value":"2475-1510","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,3]]}}}