{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T05:51:47Z","timestamp":1775541107005,"version":"3.50.1"},"reference-count":161,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"name":"National Agency for Research and Development (Agencia Nacional de Investigaci\u00f3n y Desarrollo, ANID Chile), ANID-Subdirecci\u00f3n del Capital Humano, Doctorado Nacional","award":["2023-21231709"],"award-info":[{"award-number":["2023-21231709"]}]},{"name":"ANID, Subdirecci\u00f3n de Investigaci\u00f3n Aplicada","award":["IT24I0080"],"award-info":[{"award-number":["IT24I0080"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Access"],"published-print":{"date-parts":[[2026]]},"DOI":"10.1109\/access.2026.3677595","type":"journal-article","created":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T19:57:30Z","timestamp":1774468650000},"page":"50396-50413","source":"Crossref","is-referenced-by-count":0,"title":["Representations for the Procedural Content Generation of Puzzle Game Instances: A Systematic Literature Review"],"prefix":"10.1109","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-5588-2669","authenticated-orcid":false,"given":"Jose A.","family":"del Solar-Zavala","sequence":"first","affiliation":[{"name":"Doctoral Program in Engineering Systems, Faculty of Engineering, Universidad de Talca, Curico, Chile"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1914-3840","authenticated-orcid":false,"given":"Nicolas A.","family":"Barriga","sequence":"additional","affiliation":[{"name":"Department of Interactive Visualization and Virtual Reality, Faculty of Engineering, Universidad de Talca, Talca, Chile"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TAI.2024.3410935"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/s00521-020-05383-8"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-63519-4"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/2422956.2422957"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-83347-2_9"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TG.2019.2917792"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.3390\/app11146449"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s10462-022-10228-y"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/tciaig.2011.2166554"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-42716-4_11"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1142\/S0218213019300011"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/CoST57098.2022.00046"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-84756-1_2"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2011.2148116"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TG.2018.2846639"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1609\/aiide.v16i1.7416"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.4036\/iis.2026.r.01"},{"key":"ref18","article-title":"A comprehensive survey of AI-generated content (AIGC): A history of generative AI from GAN to ChatGPT","author":"Cao","year":"2023","journal-title":"arXiv:2303.04226"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v38i9.28865"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/s10710-022-09442-y"},{"key":"ref21","first-page":"16","article-title":"A logical approach to building dungeons: Answer set programming for hierarchical procedural content generation in roguelike games","volume-title":"Proc. 50th Anniversary Conv. AISB","author":"Smith"},{"issue":"8","key":"ref22","first-page":"1901","article-title":"Graph based wave function collapse algorithm for procedural content generation in games","volume":"E103","author":"Hwanhee","year":"2020","journal-title":"IEICE Trans. Inf. Syst."},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TG.2025.3543135"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2019.8848053"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.4036\/iis.2022.R.06"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22670-0_1"},{"key":"ref27","article-title":"Candy crush is NP-hard","author":"Walsh","year":"2014","journal-title":"arXiv:1403.1911"},{"key":"ref28","article-title":"Sokoban is pspace-complete","author":"Culberson","year":"1997"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(99)00017-6"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00173-6"},{"issue":"5","key":"ref31","first-page":"1052","article-title":"Complexity and completeness of finding another solution and its application to puzzles","volume":"86","author":"Yato","year":"2003","journal-title":"IEICE Trans. Fundam. Electron., Commun. Comput. Sci."},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.2197\/ipsjjip.22.40"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2009.07.017"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-61532-6_50"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1609\/aiide.v14i1.13020"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/CHILECON60335.2023.10418707"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/CHILECON60335.2023.10418770"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1016\/j.recesp.2021.06.016"},{"key":"ref39","doi-asserted-by":"crossref","DOI":"10.21203\/rs.3.rs-4883187\/v1","article-title":"Systematic literature review of meta-heuristic algorithms and their application in procedural content generation (PCG) in the context of computer games","volume-title":"Res. Square","author":"Alyaseri"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1609\/aiide.v20i1.31877"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/TG.2025.3530419"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1108\/IJPCC-11-2023-0314"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2015.03.007"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1016\/j.acuroe.2018.07.002"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.2486\/indhealth.2021-0102"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-42716-4"},{"key":"ref47","first-page":"294","article-title":"Modeling and solving the rush hour puzzle","volume-title":"Proc. CEUR Workshop","volume":"3204","author":"Cian"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.4103\/cmrp.cmrp_62_20"},{"key":"ref49","volume-title":"FDG \u201924: Proceedings of the 19th International Conference on the Foundations of Digital Games","author":"Smith","year":"2024"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/APSEC.2016.031"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1117\/12.3011553"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1109\/CoG52621.2021.9619005"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1109\/SSCI47803.2020.9308431"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.3390\/app14209416"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1109\/ICITIIT61487.2024.10580178"},{"issue":"2s","key":"ref56","first-page":"37","article-title":"An extensive comparative analysis on different maze generation algorithms","volume":"12","author":"Mane","year":"2023","journal-title":"Int. J. Intell. Syst. Appl. Eng."},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2019.104860"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1109\/NicoInt50878.2020.00014"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.3390\/a17090404"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530071"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-020-01968-5"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1145\/3551349.3556908"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1609\/aiide.v20i1.31872"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1109\/SmartTechCon57526.2023.10391327"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1109\/ICCP56966.2022.10053982"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1145\/3440749.3442636"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2021.03.022"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1088\/1757-899X\/919\/5\/052058"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1145\/3450741.3466806"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1609\/aiide.v19i1.27525"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1145\/3476883.3520214"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-77977-1_9"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-53294-9_16"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1109\/TG.2024.3368017"},{"key":"ref75","first-page":"1","article-title":"Solving and generating nagareru puzzles","volume-title":"Proc. 20th Int. Symp. Experim. Algorithms (SEA)","author":"Ishihata"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1109\/iSemantic59612.2023.10295276"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-66763-4_1"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1016\/j.ces.2021.117416"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-53472-0_19"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1609\/aiide.v20i1.31880"},{"key":"ref81","doi-asserted-by":"publisher","DOI":"10.1609\/icaps.v30i1.6752"},{"issue":"9","key":"ref82","first-page":"1","article-title":"Wall pattern detection with prim\u2019s algorithm to create perfect random maze","volume":"101","author":"Agnesia","year":"2023","journal-title":"J. Theor. Appl. Inf. Technol."},{"key":"ref83","doi-asserted-by":"publisher","DOI":"10.3390\/a15010022"},{"key":"ref84","doi-asserted-by":"publisher","DOI":"10.1109\/TG.2022.3213781"},{"key":"ref85","doi-asserted-by":"publisher","DOI":"10.1109\/ICTS52701.2021.9608037"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.3389\/frai.2025.1511712"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.17083\/g3s30m71"},{"key":"ref88","doi-asserted-by":"publisher","DOI":"10.55549\/epstem.1753850"},{"key":"ref89","doi-asserted-by":"publisher","DOI":"10.1109\/ICVR66534.2025.11172565"},{"key":"ref90","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-86585-5_10"},{"key":"ref91","doi-asserted-by":"publisher","DOI":"10.1016\/j.entcom.2025.100925"},{"key":"ref92","doi-asserted-by":"publisher","DOI":"10.1109\/CoG57401.2023.10333249"},{"key":"ref93","doi-asserted-by":"publisher","DOI":"10.1109\/TG.2019.2918223"},{"key":"ref94","doi-asserted-by":"publisher","DOI":"10.3389\/fcomp.2023.1285962"},{"key":"ref95","doi-asserted-by":"publisher","DOI":"10.1109\/iSemantic50169.2020.9234216"},{"key":"ref96","first-page":"1","article-title":"Navigation of virtual Mazes using acoustic cues","author":"Gar\u00ed","year":"2023","journal-title":"154th AES Conv."},{"key":"ref97","doi-asserted-by":"publisher","DOI":"10.1109\/SST61991.2024.10755394"},{"key":"ref98","doi-asserted-by":"publisher","DOI":"10.1145\/3555858.3555890"},{"key":"ref99","doi-asserted-by":"publisher","DOI":"10.1109\/CoG51982.2022.9893696"},{"key":"ref100","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-54968-7_14"},{"key":"ref101","doi-asserted-by":"publisher","DOI":"10.1609\/aiide.v17i1.18886"},{"key":"ref102","doi-asserted-by":"publisher","DOI":"10.1109\/SUMMA50634.2020.9280569"},{"key":"ref103","doi-asserted-by":"publisher","DOI":"10.1609\/aiide.v16i1.7421"},{"key":"ref104","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2022.3185109"},{"key":"ref105","doi-asserted-by":"publisher","DOI":"10.4018\/IJAMC.292513"},{"key":"ref106","doi-asserted-by":"publisher","DOI":"10.29007\/qpkt"},{"key":"ref107","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2023\/601"},{"key":"ref108","doi-asserted-by":"publisher","DOI":"10.1109\/TG.2025.3596055"},{"key":"ref109","doi-asserted-by":"publisher","DOI":"10.3390\/modelling6030090"},{"key":"ref110","doi-asserted-by":"publisher","DOI":"10.1109\/ICITRI67507.2025.11232908"},{"key":"ref111","doi-asserted-by":"publisher","DOI":"10.1609\/aiide.v21i1.36831"},{"key":"ref112","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-50164-8_35"},{"key":"ref113","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-30577-2_85"},{"key":"ref114","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-020-01788-z"},{"key":"ref115","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-51452-4_20"},{"key":"ref116","first-page":"1","article-title":"Evaluating long-term memory in 3D Mazes","volume-title":"Proc. Int. Conf. Learn. Represent. (ICLR)","author":"Pasukonis"},{"key":"ref117","doi-asserted-by":"publisher","DOI":"10.1109\/CEC55065.2022.9870376"},{"key":"ref118","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14610"},{"key":"ref119","doi-asserted-by":"publisher","DOI":"10.1145\/3351343"},{"key":"ref120","doi-asserted-by":"publisher","DOI":"10.3233\/ICG-200170"},{"key":"ref121","doi-asserted-by":"publisher","DOI":"10.3390\/engproc2024070012"},{"key":"ref122","first-page":"89","article-title":"Using germanet for the generation of crossword puzzles","volume-title":"Proc. 20th Conf. Natural Lang. Process. (KONVENS)","author":"Zinn"},{"key":"ref123","doi-asserted-by":"publisher","DOI":"10.1109\/CoG47356.2020.9231807"},{"key":"ref124","doi-asserted-by":"publisher","DOI":"10.1109\/I3CS58314.2023.10127262"},{"key":"ref125","doi-asserted-by":"publisher","DOI":"10.1145\/3638530.3654337"},{"key":"ref126","first-page":"1","article-title":"Grammar based modular level generator for a programming puzzle game","volume-title":"Proc. AIIDE Workshop Experim. AI Games","author":"Jemmali"},{"key":"ref127","doi-asserted-by":"publisher","DOI":"10.1145\/3657547.3657552"},{"key":"ref128","doi-asserted-by":"publisher","DOI":"10.3390\/electronics12092058"},{"key":"ref129","doi-asserted-by":"publisher","DOI":"10.1109\/CoG57401.2023.10333251"},{"key":"ref130","doi-asserted-by":"publisher","DOI":"10.1609\/aiide.v20i1.31873"},{"key":"ref131","doi-asserted-by":"publisher","DOI":"10.1145\/3582437.3587205"},{"key":"ref132","first-page":"1","article-title":"Synthesis of smart manufacturing environments. Towards evolvable robotic navigation scenarios","volume-title":"Proc. Electron. Commun. EASST","author":"Guevara"},{"key":"ref133","doi-asserted-by":"publisher","DOI":"10.1109\/ICMLA58977.2023.00185"},{"key":"ref134","doi-asserted-by":"publisher","DOI":"10.63317\/362v2thhybvm"},{"key":"ref135","doi-asserted-by":"publisher","DOI":"10.1109\/TG.2019.2899159"},{"key":"ref136","doi-asserted-by":"publisher","DOI":"10.1109\/SSCI50451.2021.9660086"},{"key":"ref137","doi-asserted-by":"publisher","DOI":"10.52202\/068431-1095"},{"key":"ref138","doi-asserted-by":"publisher","DOI":"10.1145\/3512290.3528754"},{"key":"ref139","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-65883-0_4"},{"key":"ref140","first-page":"1","article-title":"Italian crossword generator: Enhancing education through interactive word puzzles","volume-title":"Proc. CLiC-It 9th Italian Conf. Comput. Linguistics","author":"Zeinalipour"},{"key":"ref141","doi-asserted-by":"publisher","DOI":"10.1145\/3582437.3587206"},{"key":"ref142","doi-asserted-by":"publisher","DOI":"10.1609\/aiide.v20i1.31869"},{"key":"ref143","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-72914-1_27"},{"key":"ref144","doi-asserted-by":"publisher","DOI":"10.1145\/3555858.3563267"},{"key":"ref145","doi-asserted-by":"publisher","DOI":"10.1145\/3402942.3409601"},{"key":"ref146","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-34017-8_15"},{"key":"ref147","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-11488-5_15"},{"key":"ref148","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2021.10.014"},{"key":"ref149","doi-asserted-by":"publisher","DOI":"10.1109\/tg.2025.3614499"},{"key":"ref150","doi-asserted-by":"publisher","DOI":"10.1109\/CoG64752.2025.11114266"},{"key":"ref151","first-page":"9431","article-title":"RISCORE: Enhancing in-context riddle solving in language models through context-reconstructed example augmentation","volume-title":"Proc. 31st Int. Conf. Comput. Linguistics","author":"Panagiotopoulos"},{"key":"ref152","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-95531-1_29"},{"key":"ref153","doi-asserted-by":"publisher","DOI":"10.1109\/ICTAI62512.2024.00021"},{"key":"ref154","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-97-3556-3_27"},{"key":"ref155","doi-asserted-by":"publisher","DOI":"10.1109\/CoG52621.2021.9619056"},{"key":"ref156","doi-asserted-by":"publisher","DOI":"10.1145\/3583780.3615151"},{"key":"ref157","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-86162-8_3"},{"key":"ref158","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2025.127710"},{"key":"ref159","doi-asserted-by":"publisher","DOI":"10.1109\/TCDS.2024.3485482"},{"key":"ref160","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-032-02555-5_35"},{"key":"ref161","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2024.3434632"}],"container-title":["IEEE Access"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/6287639\/11323511\/11456025.pdf?arnumber=11456025","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T04:56:53Z","timestamp":1775537813000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11456025\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"references-count":161,"URL":"https:\/\/doi.org\/10.1109\/access.2026.3677595","relation":{},"ISSN":["2169-3536"],"issn-type":[{"value":"2169-3536","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]}}}