{"id":"https://openalex.org/W4310172335","doi":"https://doi.org/10.1109/sbgames56371.2022.9961112","title":"Generating Rooms using Generative Grammars and Genetic Algorithms","display_name":"Generating Rooms using Generative Grammars and Genetic Algorithms","publication_year":2022,"publication_date":"2022-10-24","ids":{"openalex":"https://openalex.org/W4310172335","doi":"https://doi.org/10.1109/sbgames56371.2022.9961112"},"language":"en","primary_location":{"id":"doi:10.1109/sbgames56371.2022.9961112","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sbgames56371.2022.9961112","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 21st Brazilian Symposium on Computer Games and Digital Entertainment (SBGames)","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/A5006181828","display_name":"Artur O. R. Franco","orcid":"https://orcid.org/0009-0007-7972-2127"},"institutions":[{"id":"https://openalex.org/I243754102","display_name":"Universidade Federal do Cear\u00e1","ror":"https://ror.org/03srtnf24","country_code":"BR","type":"education","lineage":["https://openalex.org/I243754102"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Artur O. R. Franco","raw_affiliation_strings":["Virtual UFC Institute, Federal University of Ceara,Fortaleza,Brazil","Virtual UFC Institute, Federal University of Ceara, Fortaleza, Brazil"],"affiliations":[{"raw_affiliation_string":"Virtual UFC Institute, Federal University of Ceara,Fortaleza,Brazil","institution_ids":["https://openalex.org/I243754102"]},{"raw_affiliation_string":"Virtual UFC Institute, Federal University of Ceara, Fortaleza, Brazil","institution_ids":["https://openalex.org/I243754102"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038329047","display_name":"Wellington Franco","orcid":"https://orcid.org/0000-0001-9093-0428"},"institutions":[{"id":"https://openalex.org/I243754102","display_name":"Universidade Federal do Cear\u00e1","ror":"https://ror.org/03srtnf24","country_code":"BR","type":"education","lineage":["https://openalex.org/I243754102"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Wellington Franco","raw_affiliation_strings":["Campus of Crateús, Federal University of Ceará,Fortaleza,Brazil"],"affiliations":[{"raw_affiliation_string":"Campus of Crateús, Federal University of Ceará,Fortaleza,Brazil","institution_ids":["https://openalex.org/I243754102"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021788425","display_name":"Jos\u00e9 Gilvan Rodrigues Maia","orcid":"https://orcid.org/0000-0002-2607-2729"},"institutions":[{"id":"https://openalex.org/I243754102","display_name":"Universidade Federal do Cear\u00e1","ror":"https://ror.org/03srtnf24","country_code":"BR","type":"education","lineage":["https://openalex.org/I243754102"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Jose G. R. Maia","raw_affiliation_strings":["Virtual UFC Institute, Federal University of Ceara,Fortaleza,Brazil","Virtual UFC Institute, Federal University of Ceara, Fortaleza, Brazil"],"affiliations":[{"raw_affiliation_string":"Virtual UFC Institute, Federal University of Ceara,Fortaleza,Brazil","institution_ids":["https://openalex.org/I243754102"]},{"raw_affiliation_string":"Virtual UFC Institute, Federal University of Ceara, Fortaleza, Brazil","institution_ids":["https://openalex.org/I243754102"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059491225","display_name":"Miguel Castro","orcid":"https://orcid.org/0000-0002-1277-3604"},"institutions":[{"id":"https://openalex.org/I243754102","display_name":"Universidade Federal do Cear\u00e1","ror":"https://ror.org/03srtnf24","country_code":"BR","type":"education","lineage":["https://openalex.org/I243754102"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Miguel Franklin","raw_affiliation_strings":["Federal University of Ceará,Computer Science Dep. of UFC,Fortaleza,Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Ceará,Computer Science Dep. of UFC,Fortaleza,Brazil","institution_ids":["https://openalex.org/I243754102"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5006181828"],"corresponding_institution_ids":["https://openalex.org/I243754102"],"apc_list":null,"apc_paid":null,"fwci":0.2651,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.62168437,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9979000091552734,"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.9979000091552734,"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.9977999925613403,"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/T12290","display_name":"Human Motion and Animation","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7796591520309448},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.681123673915863},{"id":"https://openalex.org/keywords/palette","display_name":"Palette (painting)","score":0.6129573583602905},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5638857483863831},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.5083157420158386},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.48827290534973145},{"id":"https://openalex.org/keywords/volume","display_name":"Volume (thermodynamics)","score":0.4430798292160034},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.41241854429244995},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40939444303512573},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38914042711257935},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34451043605804443},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2406940460205078},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.21239709854125977}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7796591520309448},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.681123673915863},{"id":"https://openalex.org/C2779674283","wikidata":"https://www.wikidata.org/wiki/Q425548","display_name":"Palette (painting)","level":2,"score":0.6129573583602905},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5638857483863831},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.5083157420158386},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.48827290534973145},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.4430798292160034},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.41241854429244995},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40939444303512573},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38914042711257935},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34451043605804443},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2406940460205078},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.21239709854125977},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sbgames56371.2022.9961112","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sbgames56371.2022.9961112","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 21st Brazilian Symposium on Computer Games and Digital Entertainment (SBGames)","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":17,"referenced_works":["https://openalex.org/W128245317","https://openalex.org/W184452495","https://openalex.org/W625882618","https://openalex.org/W2000690667","https://openalex.org/W2029631753","https://openalex.org/W2035033474","https://openalex.org/W2099473180","https://openalex.org/W2532752874","https://openalex.org/W2534314849","https://openalex.org/W2621283775","https://openalex.org/W2995420158","https://openalex.org/W3166077154","https://openalex.org/W4241639793","https://openalex.org/W4252750418","https://openalex.org/W4312268888","https://openalex.org/W6738539952","https://openalex.org/W6796057476"],"related_works":["https://openalex.org/W2384383935","https://openalex.org/W4234082839","https://openalex.org/W2509410833","https://openalex.org/W3183827559","https://openalex.org/W2004761075","https://openalex.org/W2368237188","https://openalex.org/W2890578708","https://openalex.org/W2167830588","https://openalex.org/W4394087711","https://openalex.org/W2024526779"],"abstract_inverted_index":{"Bi-dimensional":[0],"game":[1,43,66,156],"environments":[2],"are":[3,21],"usually":[4],"not":[5],"designed":[6],"as":[7,28],"a":[8,29,50,57,93,133],"single":[9],"piece,":[10],"but":[11],"built":[12],"on":[13,144],"top":[14],"of":[15,42,53,56,59,65,142,154],"smaller":[16],"pieces":[17],"called":[18],"tiles":[19],"which,":[20],"typically":[22],"grouped":[23],"into":[24],"tilesets.":[25],"These":[26],"work":[27],"palette":[30],"for":[31,73,158],"creating":[32,62],"backgrounds,":[33],"so":[34,75],"the":[35,113,117,139,145,152,159],"resulting":[36,165],"map":[37],"also":[38],"demands":[39],"careful":[40],"positioning":[41],"objects.":[44],"However,":[45],"many":[46],"modern":[47],"games":[48],"demand":[49],"high":[51],"volume":[52],"scenarios":[54],"composed":[55],"myriad":[58],"tilesets,":[60],"i.e.,":[61],"this":[63,86,89,100],"kind":[64],"content":[67],"may":[68],"be":[69,82],"difficult":[70],"and":[71,168],"challenging":[72],"humans,":[74],"Procedural":[76],"Content":[77],"Generation":[78],"(PCG)":[79],"techniques":[80],"can":[81],"used":[83],"to":[84,97,125,132,137],"address":[85],"problem.":[87],"In":[88],"paper,":[90],"we":[91],"propose":[92],"novel":[94],"PCG":[95],"technique":[96,150],"speed":[98],"up":[99],"process.":[101],"We":[102,119,147],"model":[103],"generative":[104],"grammars":[105],"whose":[106],"association":[107],"rules":[108],"yield":[109],"strings":[110],"that":[111,121],"represent":[112],"objects":[114],"arranged":[115],"in":[116,166],"scene.":[118],"show":[120],"it":[122,131],"is":[123],"possible":[124],"define":[126],"simple":[127],"generation":[128],"directives":[129],"leaving":[130],"genetic":[134],"algorithm":[135],"process":[136],"control":[138],"best":[140],"distributions":[141],"weights":[143],"rules.":[146],"evaluate":[148],"our":[149],"under":[151],"scenario":[153],"generating":[155],"rooms":[157],"popular":[160],"JRPG":[161],"(Japanese":[162],"Role-Playing":[163],"Game),":[164],"varied":[167],"good-looking":[169],"rooms.":[170]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}