{"id":"https://openalex.org/W3046345150","doi":"https://doi.org/10.1145/3402942.3402945","title":"A Hybrid Approach to Procedural Generation of Roguelike Video Game Levels","display_name":"A Hybrid Approach to Procedural Generation of Roguelike Video Game Levels","publication_year":2020,"publication_date":"2020-09-15","ids":{"openalex":"https://openalex.org/W3046345150","doi":"https://doi.org/10.1145/3402942.3402945","mag":"3046345150"},"language":"en","primary_location":{"id":"doi:10.1145/3402942.3402945","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3402942.3402945","pdf_url":"https://openresearch-repository.anu.edu.au/bitstreams/a77810ba-c05b-43c2-bedd-86a4491c3027/download","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conference on the Foundations of Digital Games","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://openresearch-repository.anu.edu.au/bitstreams/a77810ba-c05b-43c2-bedd-86a4491c3027/download","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065151041","display_name":"Alexander Gellel","orcid":null},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Alexander Gellel","raw_affiliation_strings":["Australian National University, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Australian National University, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063432097","display_name":"Penny Sweetser","orcid":"https://orcid.org/0000-0002-6543-557X"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Penny Sweetser","raw_affiliation_strings":["Australian National University, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Australian National University, Australia","institution_ids":["https://openalex.org/I118347636"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I118347636"],"apc_list":null,"apc_paid":null,"fwci":1.4904,"has_fulltext":true,"cited_by_count":24,"citation_normalized_percentile":{"value":0.85976252,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9997000098228455,"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.9997000098228455,"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/T11197","display_name":"Digital Games and Media","score":0.9921000003814697,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11705","display_name":"Gambling Behavior and Treatments","score":0.9660000205039978,"subfield":{"id":"https://openalex.org/subfields/3203","display_name":"Clinical Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7998797297477722},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.6194524168968201},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.5450570583343506},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5404072999954224},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5211743712425232},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.4933995306491852},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.47073280811309814},{"id":"https://openalex.org/keywords/video-game","display_name":"Video game","score":0.4457458257675171},{"id":"https://openalex.org/keywords/style","display_name":"Style (visual arts)","score":0.4143093228340149},{"id":"https://openalex.org/keywords/multimedia","display_name":"Multimedia","score":0.4042867124080658},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.3741183280944824},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.35485565662384033},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.295038104057312}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7998797297477722},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.6194524168968201},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.5450570583343506},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5404072999954224},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5211743712425232},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.4933995306491852},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.47073280811309814},{"id":"https://openalex.org/C3018412434","wikidata":"https://www.wikidata.org/wiki/Q7889","display_name":"Video game","level":2,"score":0.4457458257675171},{"id":"https://openalex.org/C2776445246","wikidata":"https://www.wikidata.org/wiki/Q1792644","display_name":"Style (visual arts)","level":2,"score":0.4143093228340149},{"id":"https://openalex.org/C49774154","wikidata":"https://www.wikidata.org/wiki/Q131765","display_name":"Multimedia","level":1,"score":0.4042867124080658},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.3741183280944824},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.35485565662384033},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.295038104057312},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3402942.3402945","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3402942.3402945","pdf_url":"https://openresearch-repository.anu.edu.au/bitstreams/a77810ba-c05b-43c2-bedd-86a4491c3027/download","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conference on the Foundations of Digital Games","raw_type":"proceedings-article"},{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/294143","is_oa":false,"landing_page_url":"https://openresearch-repository.anu.edu.au/items/abb3546d-81e0-4d12-aefa-714b1c29cff6/request-a-copy?bitstream=ccf54d09-2b40-47d1-b79a-2eab10a80139","pdf_url":null,"source":{"id":"https://openalex.org/S4306402539","display_name":"ANU Open Research (Australian National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I118347636","host_organization_name":"Australian National University","host_organization_lineage":["https://openalex.org/I118347636"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the 15th International Conference on the Foundations of Digital Games","raw_type":"Conference paper"},{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/205015","is_oa":false,"landing_page_url":"http://hdl.handle.net/1885/205015","pdf_url":null,"source":{"id":"https://openalex.org/S4306402539","display_name":"ANU Open Research (Australian National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I118347636","host_organization_name":"Australian National University","host_organization_lineage":["https://openalex.org/I118347636"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference paper"}],"best_oa_location":{"id":"doi:10.1145/3402942.3402945","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3402942.3402945","pdf_url":"https://openresearch-repository.anu.edu.au/bitstreams/a77810ba-c05b-43c2-bedd-86a4491c3027/download","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conference on the Foundations of Digital Games","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5699999928474426}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3046345150.pdf","grobid_xml":"https://content.openalex.org/works/W3046345150.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W286742986","https://openalex.org/W1528749982","https://openalex.org/W1547946621","https://openalex.org/W1976575031","https://openalex.org/W1985718510","https://openalex.org/W2020987898","https://openalex.org/W2028713276","https://openalex.org/W2060020482","https://openalex.org/W2066146655","https://openalex.org/W2069547117","https://openalex.org/W2080343438","https://openalex.org/W2087428711","https://openalex.org/W2092735940","https://openalex.org/W2113410615","https://openalex.org/W2128888606","https://openalex.org/W2151537103","https://openalex.org/W2161213945","https://openalex.org/W2168115594","https://openalex.org/W2198061512","https://openalex.org/W2395010811","https://openalex.org/W2523562315","https://openalex.org/W2546680972","https://openalex.org/W2614590237","https://openalex.org/W2960352216","https://openalex.org/W2963690854","https://openalex.org/W2976883600","https://openalex.org/W3094169176","https://openalex.org/W3099344189"],"related_works":["https://openalex.org/W4231704780","https://openalex.org/W2083794993","https://openalex.org/W352609212","https://openalex.org/W1511772879","https://openalex.org/W4379115841","https://openalex.org/W4200340037","https://openalex.org/W608917066","https://openalex.org/W4283652261","https://openalex.org/W585424826","https://openalex.org/W564602992"],"abstract_inverted_index":{"Algorithmic":[0],"generation":[1,37],"of":[2,21,47,50,84],"data,":[3],"known":[4],"as":[5,18],"procedural":[6],"content":[7],"generation,":[8],"is":[9,128],"an":[10,33],"attractive":[11],"prospect":[12],"within":[13],"the":[14,48,94,118],"game":[15],"development":[16],"industry":[17],"a":[19,73,82,87,140],"means":[20],"creating":[22],"infinitely":[23],"fresh":[24],"and":[25,86,138],"varied":[26],"content.":[27,150],"In":[28],"this":[29],"paper,":[30],"we":[31],"present":[32],"approach":[34],"to":[35,60,80,92,134,145],"level":[36,65,136,149],"for":[38,117,121],"roguelike":[39],"dungeon":[40,63,104,147],"style":[41,64,148],"levels,":[42],"based":[43],"on":[44],"our":[45],"examination":[46],"suite":[49],"existing":[51],"approaches":[52,133],"used":[53],"in":[54,131],"formal":[55],"research.":[56],"Our":[57],"generator":[58,98],"aims":[59],"create":[61],"simple":[62],"layouts":[66,105],"that":[67,106,126],"are":[68],"always":[69],"playable.":[70],"We":[71,124],"utilise":[72],"hybrid":[74,132],"technique":[75],"combining":[76],"context":[77],"free":[78],"grammars":[79],"generate":[81,93],"description":[83],"levels":[85],"cellular":[88],"automata":[89],"inspired":[90],"process":[91],"physical":[95],"space.":[96],"The":[97],"proves":[99],"successful":[100],"at":[101,109],"consistently":[102],"generating":[103],"maintain":[107],"completability":[108],"all":[110],"times":[111],"with":[112],"sufficient":[113],"variation,":[114],"when":[115],"accounting":[116],"occasional":[119],"need":[120],"corrective":[122],"actions.":[123],"conclude":[125],"there":[127],"substantial":[129],"value":[130],"automated":[135],"design":[137],"propose":[139],"new":[141],"heuristic":[142],"by":[143],"which":[144],"assess":[146]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":2}],"updated_date":"2026-08-19T15:00:24.278416","created_date":"2025-10-10T00:00:00"}