{"id":"https://openalex.org/W2972013299","doi":"https://doi.org/10.1145/3337722.3341854","title":"Design-centric maze generation","display_name":"Design-centric maze generation","publication_year":2019,"publication_date":"2019-08-26","ids":{"openalex":"https://openalex.org/W2972013299","doi":"https://doi.org/10.1145/3337722.3341854","mag":"2972013299"},"language":"en","primary_location":{"id":"doi:10.1145/3337722.3341854","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3337722.3341854","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th International Conference on the Foundations of Digital Games","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/A5073585896","display_name":"Paul Hyunjin Kim","orcid":null},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paul Hyunjin Kim","raw_affiliation_strings":["The Ohio State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064719330","display_name":"Jacob Grove","orcid":null},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jacob Grove","raw_affiliation_strings":["The Ohio State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003306393","display_name":"Skylar W. Wurster","orcid":"https://orcid.org/0000-0001-6685-615X"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Skylar Wurster","raw_affiliation_strings":["The Ohio State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006952014","display_name":"Roger Crawfis","orcid":"https://orcid.org/0000-0002-5667-2741"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Roger Crawfis","raw_affiliation_strings":["The Ohio State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8676,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.81154715,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9994000196456909,"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.9994000196456909,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9822999835014343,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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.965399980545044,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6882311105728149},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5470373034477234},{"id":"https://openalex.org/keywords/game-design","display_name":"Game design","score":0.44468793272972107},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.42617490887641907},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.351129412651062},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3250640630722046},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06802341341972351}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6882311105728149},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5470373034477234},{"id":"https://openalex.org/C503285160","wikidata":"https://www.wikidata.org/wiki/Q858057","display_name":"Game design","level":2,"score":0.44468793272972107},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.42617490887641907},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.351129412651062},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3250640630722046},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06802341341972351}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3337722.3341854","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3337722.3341854","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th International Conference on the Foundations of Digital Games","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":12,"referenced_works":["https://openalex.org/W1651207283","https://openalex.org/W2003622012","https://openalex.org/W2095833413","https://openalex.org/W2103823214","https://openalex.org/W2120080701","https://openalex.org/W2136637486","https://openalex.org/W2161213945","https://openalex.org/W2168115594","https://openalex.org/W2170797826","https://openalex.org/W2522725358","https://openalex.org/W4237754835","https://openalex.org/W4243263554"],"related_works":["https://openalex.org/W3188962172","https://openalex.org/W2772917594","https://openalex.org/W4306742369","https://openalex.org/W4303457083","https://openalex.org/W2131146434","https://openalex.org/W2951359407","https://openalex.org/W4376623224","https://openalex.org/W3136979370","https://openalex.org/W4387849428","https://openalex.org/W2058170566"],"abstract_inverted_index":{"A":[0],"maze":[1,58,109],"is":[2],"a":[3,7,16,88,118],"common":[4],"structure":[5],"in":[6,60],"game":[8,13,49,115,119,137],"level.":[9,120],"When":[10],"we":[11,22,39,54,142],"design":[12,44,144],"levels":[14,138,146],"having":[15],"different":[17,27],"purpose":[18],"of":[19,33,83,87,134],"each":[20],"level,":[21],"may":[23],"desire":[24],"mazes":[25,45,96],"with":[26],"topological":[28],"properties,":[29],"such":[30],"as":[31],"lots":[32],"branches":[34],"or":[35],"long":[36],"straight-ways.":[37],"Thus,":[38],"need":[40],"the":[41,77,81,84,99,107,145],"ability":[42],"to":[43,68,79,105,113],"based":[46],"on":[47],"our":[48,56,125,149],"mechanics.":[50],"In":[51],"this":[52,91,129],"paper,":[53],"introduce":[55],"design-centric":[57,126],"generation":[59],"which":[61,97],"designers":[62,78,104],"can":[63,93,143],"input":[64],"their":[65,70],"desired":[66,101],"properties":[67,102],"create":[69],"own":[71],"mazes.":[72],"Our":[73],"method":[74,92,127],"also":[75],"enables":[76],"control":[80],"topology":[82],"solution":[85],"path":[86],"maze.":[89],"Additionally,":[90],"provide":[94],"several":[95,132],"satisfy":[98],"given":[100],"allowing":[103],"choose":[106],"best":[108],"and":[110,139],"use":[111],"it":[112],"build":[114],"content":[116],"for":[117],"To":[121],"demonstrate":[122],"how":[123],"useful":[124],"is,":[128],"paper":[130],"provides":[131],"use-cases":[133],"building":[135],"actual":[136],"shows":[140],"that":[141],"effectively":[147],"using":[148],"method.":[150]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}