{"id":"https://openalex.org/W4312306124","doi":"https://doi.org/10.1145/3555858.3563272","title":"Procedural Game Level Design to Trigger Spatial Exploration","display_name":"Procedural Game Level Design to Trigger Spatial Exploration","publication_year":2022,"publication_date":"2022-09-05","ids":{"openalex":"https://openalex.org/W4312306124","doi":"https://doi.org/10.1145/3555858.3563272"},"language":"en","primary_location":{"id":"doi:10.1145/3555858.3563272","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3555858.3563272","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3555858.3563272","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th International Conference on the Foundations of Digital Games","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3555858.3563272","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103066898","display_name":"Pedro Acevedo","orcid":"https://orcid.org/0000-0003-0814-7675"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Pedro Acevedo","raw_affiliation_strings":["Purdue University, United States"],"raw_orcid":"https://orcid.org/0000-0003-0814-7675","affiliations":[{"raw_affiliation_string":"Purdue University, United States","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056686880","display_name":"Minsoo Choi","orcid":"https://orcid.org/0000-0001-9459-4070"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Minsoo Choi","raw_affiliation_strings":["Purdue University, United States"],"raw_orcid":"https://orcid.org/0000-0001-9459-4070","affiliations":[{"raw_affiliation_string":"Purdue University, United States","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037953918","display_name":"Huimin Liu","orcid":"https://orcid.org/0000-0003-2620-9585"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Huimin Liu","raw_affiliation_strings":["Purdue University, United States"],"raw_orcid":"https://orcid.org/0000-0003-2620-9585","affiliations":[{"raw_affiliation_string":"Purdue University, United States","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021762095","display_name":"Dominic Kao","orcid":"https://orcid.org/0000-0002-7732-6258"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dominic Kao","raw_affiliation_strings":["Purdue University, United States"],"raw_orcid":"https://orcid.org/0000-0002-7732-6258","affiliations":[{"raw_affiliation_string":"Purdue University, United States","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032128882","display_name":"Christos Mousas","orcid":"https://orcid.org/0000-0003-0955-7959"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christos Mousas","raw_affiliation_strings":["Purdue University, United States"],"raw_orcid":"https://orcid.org/0000-0003-0955-7959","affiliations":[{"raw_affiliation_string":"Purdue University, United States","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5103066898"],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":0.5549,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.7304154,"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":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9991000294685364,"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.9991000294685364,"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/T12290","display_name":"Human Motion and Animation","score":0.9991000294685364,"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"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9926000237464905,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.76913982629776},{"id":"https://openalex.org/keywords/spatial-design","display_name":"Spatial design","score":0.7184906005859375},{"id":"https://openalex.org/keywords/level-design","display_name":"Level design","score":0.617606520652771},{"id":"https://openalex.org/keywords/curiosity","display_name":"Curiosity","score":0.6039229035377502},{"id":"https://openalex.org/keywords/game-design","display_name":"Game design","score":0.5330103039741516},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.44111526012420654},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.4283744692802429},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.41861963272094727},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37140464782714844}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.76913982629776},{"id":"https://openalex.org/C2779819341","wikidata":"https://www.wikidata.org/wiki/Q7574060","display_name":"Spatial design","level":3,"score":0.7184906005859375},{"id":"https://openalex.org/C146508145","wikidata":"https://www.wikidata.org/wiki/Q1046315","display_name":"Level design","level":3,"score":0.617606520652771},{"id":"https://openalex.org/C33435437","wikidata":"https://www.wikidata.org/wiki/Q366791","display_name":"Curiosity","level":2,"score":0.6039229035377502},{"id":"https://openalex.org/C503285160","wikidata":"https://www.wikidata.org/wiki/Q858057","display_name":"Game design","level":2,"score":0.5330103039741516},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.44111526012420654},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.4283744692802429},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.41861963272094727},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37140464782714844},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","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/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3555858.3563272","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3555858.3563272","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3555858.3563272","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th International Conference on the Foundations of Digital Games","raw_type":"proceedings-article"},{"id":"pmh:oai:dspace.mit.edu:1721.1/147657","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/147657","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM|FDG '22: Proceedings of the 17th International Conference on the Foundations of Digital Games","raw_type":"http://purl.org/eprint/type/ConferencePaper"}],"best_oa_location":{"id":"doi:10.1145/3555858.3563272","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3555858.3563272","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3555858.3563272","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th International Conference on the Foundations of Digital Games","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4312306124.pdf","grobid_xml":"https://content.openalex.org/works/W4312306124.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W1905511090","https://openalex.org/W1970527505","https://openalex.org/W1991807817","https://openalex.org/W2027336637","https://openalex.org/W2028713276","https://openalex.org/W2033748464","https://openalex.org/W2035033474","https://openalex.org/W2035559902","https://openalex.org/W2039910796","https://openalex.org/W2054455850","https://openalex.org/W2064540711","https://openalex.org/W2102015193","https://openalex.org/W2102669142","https://openalex.org/W2106706098","https://openalex.org/W2113410615","https://openalex.org/W2113726754","https://openalex.org/W2139165539","https://openalex.org/W2144230296","https://openalex.org/W2160237541","https://openalex.org/W2168115594","https://openalex.org/W2184922599","https://openalex.org/W2395010811","https://openalex.org/W2772730860","https://openalex.org/W2792845751","https://openalex.org/W2805675893","https://openalex.org/W2809081712","https://openalex.org/W2965298973","https://openalex.org/W2972320342","https://openalex.org/W2976714738","https://openalex.org/W3048650747","https://openalex.org/W3111548287","https://openalex.org/W3159649975","https://openalex.org/W3174676553","https://openalex.org/W3184118861","https://openalex.org/W3203211826","https://openalex.org/W3203812776","https://openalex.org/W4206176610","https://openalex.org/W4289554939","https://openalex.org/W4299627282"],"related_works":["https://openalex.org/W594283454","https://openalex.org/W1544155453","https://openalex.org/W795763198","https://openalex.org/W2626291965","https://openalex.org/W4381616580","https://openalex.org/W4232382876","https://openalex.org/W4383648665","https://openalex.org/W2260222007","https://openalex.org/W2946369848","https://openalex.org/W1491613725"],"abstract_inverted_index":{"Synthesizing":[0],"game":[1,19,53,68,139,144,166,198,220],"levels":[2,69],"that":[3,50,95,214],"evoke":[4,58,96],"players\u2019":[5],"curiosity,":[6,59],"driving":[7],"them":[8],"to":[9,39,57,65,72,75,128,196],"explore":[10,129],"different":[11,202],"level":[12,20,54,87,145,167,199,206],"parts,":[13],"is":[14],"time-consuming":[15,43],"and":[16,28,60,109,161,165,173,205],"tedious.":[17],"Typically,":[18],"designers":[21],"manually":[22],"perform":[23],"this":[24,31,41,180],"synthesis":[25],"using":[26],"trial":[27],"error.":[29],"In":[30],"paper,":[32],"we":[33,61,178],"propose":[34,62],"a":[35,84,184,210,223],"method":[36],"with":[37,120,201],"which":[38],"replace":[40],"manual,":[42],"process.":[44],"We":[45,80,113,141,191],"benefited":[46],"from":[47],"recent":[48],"work":[49],"had":[51],"proposed":[52],"design":[55,93,146,168,207],"patterns":[56,94],"an":[63,130,148],"approach":[64,216],"automatically":[66,218],"synthesizing":[67],"in":[70,99,117,137],"order":[71],"encourage":[73],"players":[74,126],"pursue":[76],"designer-specified":[77],"exploration":[78,98,122,154,159,163,204,228],"goals.":[79],"started":[81],"by":[82,182,229],"creating":[83],"dataset":[85,119],"of":[86,226],"assets,":[88],"based":[89],"on":[90],"the":[91,115,138],"four":[92],"curiosity-driven":[97],"games":[100],"(reaching":[101],"extreme":[102],"points,":[103],"resolving":[104],"visual":[105],"obstructions,":[106],"out-of-place":[107],"objects,":[108],"understanding":[110],"spatial":[111,121,153,156,158,162,203,227],"connections).":[112],"annotated":[114],"assets":[116],"our":[118,193,215],"measurements":[123],"(the":[124],"time":[125,135],"took":[127],"asset":[131],"over":[132],"their":[133],"total":[134],"spent":[136],"level).":[140],"then":[142],"formulated":[143],"as":[147],"optimization":[149],"problem,":[150],"encoding":[151],"both":[152],"(mean":[155],"exploration,":[157],"variance,":[160],"distribution)":[164,175],"(occupied":[169],"area,":[170],"adjacent":[171],"penalty,":[172],"height":[174],"decisions.":[176,208],"Then,":[177],"solved":[179],"problem":[181],"implementing":[183],"reversible-jump":[185],"Markov":[186],"chain":[187],"Monte":[188],"Carlo":[189],"method.":[190],"demonstrate":[192],"method\u2019s":[194],"ability":[195],"synthesize":[197,219],"variations":[200],"Finally,":[209],"user":[211],"study":[212],"showed":[213],"can":[217],"levels,":[221],"encouraging":[222],"certain":[224],"amount":[225],"players.":[230]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}