{"id":"https://openalex.org/W7153736085","doi":"https://doi.org/10.1145/3772363.3798528","title":"The Garden of Forking Paths: Narrative Arc-Conditioned Gameplay Planning","display_name":"The Garden of Forking Paths: Narrative Arc-Conditioned Gameplay Planning","publication_year":2026,"publication_date":"2026-04-13","ids":{"openalex":"https://openalex.org/W7153736085","doi":"https://doi.org/10.1145/3772363.3798528"},"language":null,"primary_location":{"id":"doi:10.1145/3772363.3798528","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3772363.3798528","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Extended Abstracts of the 2026 CHI Conference on Human Factors in Computing Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3772363.3798528","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5124145019","display_name":"Yunge Wen","orcid":null},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yunge Wen","raw_affiliation_strings":["New York University, Brooklyn, USA"],"raw_orcid":"https://orcid.org/0009-0007-1410-6665","affiliations":[{"raw_affiliation_string":"New York University, Brooklyn, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110021980","display_name":"C.-L. Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chenliang Huang","raw_affiliation_strings":["New York University, Brooklyn, USA"],"raw_orcid":"https://orcid.org/0009-0004-8299-1115","affiliations":[{"raw_affiliation_string":"New York University, Brooklyn, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077267552","display_name":"Julian Togelius","orcid":"https://orcid.org/0000-0003-3128-4598"},"institutions":[{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Julian Togelius","raw_affiliation_strings":["Computer Science and Engineering, New York University, New York City, USA"],"raw_orcid":"https://orcid.org/0000-0003-3128-4598","affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, New York University, New York City, USA","institution_ids":["https://openalex.org/I174216632"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088834644","display_name":"Sam Earle","orcid":"https://orcid.org/0000-0003-3783-9486"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sam Earle","raw_affiliation_strings":["New York University, Brooklyn, USA"],"raw_orcid":"https://orcid.org/0000-0003-3783-9486","affiliations":[{"raw_affiliation_string":"New York University, Brooklyn, USA","institution_ids":["https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5124145019"],"corresponding_institution_ids":["https://openalex.org/I57206974"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.84701303,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"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.819599986076355,"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.819599986076355,"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.07999999821186066,"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/T10731","display_name":"Educational Games and Gamification","score":0.015399999916553497,"subfield":{"id":"https://openalex.org/subfields/3204","display_name":"Developmental and Educational 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/narrative","display_name":"Narrative","score":0.7074999809265137},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.33730000257492065},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.2718000113964081},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.2651999890804291}],"concepts":[{"id":"https://openalex.org/C199033989","wikidata":"https://www.wikidata.org/wiki/Q1318295","display_name":"Narrative","level":2,"score":0.7074999809265137},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5023000240325928},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.33730000257492065},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.33489999175071716},{"id":"https://openalex.org/C107038049","wikidata":"https://www.wikidata.org/wiki/Q35986","display_name":"Aesthetics","level":1,"score":0.3287999927997589},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.2870999872684479},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.27489998936653137},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.2718000113964081},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2651999890804291},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.2635999917984009}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3772363.3798528","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3772363.3798528","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Extended Abstracts of the 2026 CHI Conference on Human Factors in Computing Systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3772363.3798528","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3772363.3798528","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Extended Abstracts of the 2026 CHI Conference on Human Factors in Computing Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W2047938772","https://openalex.org/W2469055036","https://openalex.org/W2727066796","https://openalex.org/W4387835442","https://openalex.org/W4389518687","https://openalex.org/W4401943432","https://openalex.org/W4402670897","https://openalex.org/W4402671861","https://openalex.org/W4404445040","https://openalex.org/W4404781924","https://openalex.org/W4409746884","https://openalex.org/W4416034823"],"related_works":[],"abstract_inverted_index":{"Narrative":[0],"archetypes":[1,33],"(e.g.,":[2],"Hero\u2019s":[3],"Journey,":[4],"Three-act":[5],"structure)":[6],"provide":[7],"universal":[8],"story":[9],"structures":[10],"that":[11,49,92],"resonate":[12],"across":[13],"cultures":[14],"and":[15,17],"media":[16],"are":[18],"important":[19],"for":[20,44],"video":[21],"game":[22],"storytelling,":[23],"yet":[24],"existing":[25],"LLM-based":[26],"methods":[27],"lack":[28],"explicit":[29],"use":[30],"of":[31,63,83],"these":[32],"in":[34],"procedurally":[35],"generated":[36],"games.":[37],"We":[38,86],"propose":[39],"Forking":[40],"Garden,":[41],"a":[42,60,70],"framework":[43],"narrative":[45],"arc-conditioned":[46],"gameplay":[47,84],"planning":[48],"generates":[50,59],"branching":[51],"games":[52],"from":[53],"user-provided":[54],"storylines.":[55],"Our":[56],"approach":[57],"first":[58],"diverse":[61],"pool":[62],"independent":[64],"nodes,":[65],"then":[66],"assembles":[67],"them":[68],"into":[69],"dungeon":[71],"graph":[72],"via":[73],"arc-guided":[74],"constraint":[75],"algorithms,":[76],"where":[77],"each":[78],"node":[79],"achieves":[80],"multimodal":[81],"alignment":[82],"elements.":[85],"develop":[87],"an":[88],"end-to-end":[89],"interactive":[90],"system":[91],"instantiates":[93],"the":[94],"framework.":[95]},"counts_by_year":[],"updated_date":"2026-04-14T06:02:45.956762","created_date":"2026-04-13T00:00:00"}