{"id":"https://openalex.org/W3210590405","doi":"https://doi.org/10.1145/3472538.3472541","title":"Leveraging Reinforcement Learning and WaveFunctionCollapse for Improved Procedural Level Generation","display_name":"Leveraging Reinforcement Learning and WaveFunctionCollapse for Improved Procedural Level Generation","publication_year":2021,"publication_date":"2021-08-03","ids":{"openalex":"https://openalex.org/W3210590405","doi":"https://doi.org/10.1145/3472538.3472541","mag":"3210590405"},"language":"en","primary_location":{"id":"doi:10.1145/3472538.3472541","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3472538.3472541","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 16th International Conference on the Foundations of Digital Games (FDG) 2021","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012150151","display_name":"Mathias Babin","orcid":null},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Mathias Babin","raw_affiliation_strings":["Western University, Canada"],"affiliations":[{"raw_affiliation_string":"Western University, Canada","institution_ids":["https://openalex.org/I125749732"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111941572","display_name":"Michael Katchabaw","orcid":"https://orcid.org/0000-0001-6215-242X"},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Michael Katchabaw","raw_affiliation_strings":["Western University, Canada"],"affiliations":[{"raw_affiliation_string":"Western University, Canada","institution_ids":["https://openalex.org/I125749732"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5012150151"],"corresponding_institution_ids":["https://openalex.org/I125749732"],"apc_list":null,"apc_paid":null,"fwci":0.136,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.56267014,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11439","display_name":"Video Analysis and Summarization","score":0.9908999800682068,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9890999794006348,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.7534365653991699},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6750380396842957},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37466466426849365}],"concepts":[{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.7534365653991699},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6750380396842957},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37466466426849365}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3472538.3472541","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3472538.3472541","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 16th International Conference on the Foundations of Digital Games (FDG) 2021","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W182831726","https://openalex.org/W2001923012","https://openalex.org/W2002558294","https://openalex.org/W2053801749","https://openalex.org/W2115668428","https://openalex.org/W2152660354","https://openalex.org/W2168115594","https://openalex.org/W2295000812","https://openalex.org/W2534314849","https://openalex.org/W2577482072","https://openalex.org/W2752727877","https://openalex.org/W2753602702","https://openalex.org/W2794269855","https://openalex.org/W2885784061","https://openalex.org/W2885836990","https://openalex.org/W2944956221","https://openalex.org/W2963690854","https://openalex.org/W2964201809","https://openalex.org/W3101639884","https://openalex.org/W4313059420"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4306904969","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2138720691","https://openalex.org/W2376932109","https://openalex.org/W4362501864","https://openalex.org/W2001405890"],"abstract_inverted_index":{"This":[0],"work":[1,64],"presents":[2],"a":[3,70,104,117],"novel":[4],"approach":[5,60,141],"to":[6,12,79,134],"training":[7],"Reinforcement":[8],"Learning":[9],"(RL)":[10],"agents":[11],"serve":[13],"as":[14],"heuristics":[15,155],"for":[16,39,89],"the":[17,22,31,49,81,84,90,98,110,123,130,146],"WaveFunctionCollapse":[18],"(WFC)":[19],"algorithm":[20,82],"in":[21,62,83,145],"production":[23],"of":[24,72,86,100,125,148],"procedurally":[25],"generated":[26,126,151],"video":[27],"game":[28],"levels.":[29],"While":[30],"algorithm\u2019s":[32],"original":[33,91],"minimal":[34,159],"entropy":[35],"heuristic":[36,68],"is":[37,47,57],"sufficient":[38],"constructing":[40],"levels":[41,53,88,127,150],"that":[42,51],"look":[43],"visually":[44],"appealing,":[45],"it":[46],"often":[48],"case":[50],"these":[52],"suffer":[54],"when":[55],"playability":[56],"concerned.":[58],"The":[59],"presented":[61],"this":[63,67,140],"involves":[65],"replacing":[66],"with":[69],"set":[71],"deep":[73],"neural":[74],"networks":[75],"trained":[76],"using":[77,103,139,152,158],"RL":[78],"direct":[80],"construction":[85],"playable":[87,149],"Super":[92],"Mario":[93,111],"Bros.":[94],"(SMB).":[95],"We":[96],"evaluate":[97],"performance":[99],"our":[101,153],"models":[102],"game-playing":[105],"A*-based":[106],"agent":[107],"provided":[108],"by":[109],"AI":[112],"Competition":[113],"Framework":[114],"and":[115],"designate":[116],"simple":[118],"reward":[119],"function":[120],"which":[121],"reflects":[122],"quality":[124],"based":[128],"on":[129],"A*":[131],"agent\u2019s":[132],"ability":[133],"successfully":[135],"navigate":[136],"them.":[137],"Results":[138],"show":[142],"an":[143],"increase":[144],"percentage":[147],"learned":[154],"over":[156],"those":[157],"entropy.":[160]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}