{"id":"https://openalex.org/W4400361141","doi":"https://doi.org/10.1145/3649921.3649994","title":"College Ruled: A Pathfinding Approach to Generative Storytelling","display_name":"College Ruled: A Pathfinding Approach to Generative Storytelling","publication_year":2024,"publication_date":"2024-05-21","ids":{"openalex":"https://openalex.org/W4400361141","doi":"https://doi.org/10.1145/3649921.3649994"},"language":"en","primary_location":{"id":"doi:10.1145/3649921.3649994","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3649921.3649994","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th 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/A5100025929","display_name":"Nicholas Sloss Treynor","orcid":"https://orcid.org/0009-0005-9897-5491"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Nicholas Sloss Treynor","raw_affiliation_strings":["Computer Science, University of California, Davis, United States"],"raw_orcid":"https://orcid.org/0009-0005-9897-5491","affiliations":[{"raw_affiliation_string":"Computer Science, University of California, Davis, United States","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074848733","display_name":"J. McCoy","orcid":"https://orcid.org/0000-0002-3819-837X"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joshua McCoy","raw_affiliation_strings":["Computer Science & Cinema and Digital Media, University of California, Davis, United States"],"raw_orcid":"https://orcid.org/0000-0002-3819-837X","affiliations":[{"raw_affiliation_string":"Computer Science & Cinema and Digital Media, University of California, Davis, United States","institution_ids":["https://openalex.org/I84218800"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100025929"],"corresponding_institution_ids":["https://openalex.org/I84218800"],"apc_list":null,"apc_paid":null,"fwci":5.7698,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.9576488,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"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/T13071","display_name":"Digital Storytelling and Education","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/3616","display_name":"Speech and Hearing"},"field":{"id":"https://openalex.org/fields/36","display_name":"Health Professions"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T13071","display_name":"Digital Storytelling and Education","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/3616","display_name":"Speech and Hearing"},"field":{"id":"https://openalex.org/fields/36","display_name":"Health Professions"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T12390","display_name":"Comics and Graphic Narratives","score":0.9764000177383423,"subfield":{"id":"https://openalex.org/subfields/1213","display_name":"Visual Arts and Performing Arts"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11197","display_name":"Digital Games and Media","score":0.9470999836921692,"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.6621034145355225},{"id":"https://openalex.org/keywords/storytelling","display_name":"Storytelling","score":0.654033362865448},{"id":"https://openalex.org/keywords/pathfinding","display_name":"Pathfinding","score":0.6327177286148071},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.5083011984825134},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38611900806427},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.3395465612411499},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.334811806678772},{"id":"https://openalex.org/keywords/multimedia","display_name":"Multimedia","score":0.3325952887535095},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.15956556797027588},{"id":"https://openalex.org/keywords/art","display_name":"Art","score":0.11476454138755798},{"id":"https://openalex.org/keywords/narrative","display_name":"Narrative","score":0.11252227425575256},{"id":"https://openalex.org/keywords/literature","display_name":"Literature","score":0.06629317998886108}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6621034145355225},{"id":"https://openalex.org/C2776538412","wikidata":"https://www.wikidata.org/wiki/Q989963","display_name":"Storytelling","level":3,"score":0.654033362865448},{"id":"https://openalex.org/C25321074","wikidata":"https://www.wikidata.org/wiki/Q1969601","display_name":"Pathfinding","level":4,"score":0.6327177286148071},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.5083011984825134},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38611900806427},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3395465612411499},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.334811806678772},{"id":"https://openalex.org/C49774154","wikidata":"https://www.wikidata.org/wiki/Q131765","display_name":"Multimedia","level":1,"score":0.3325952887535095},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.15956556797027588},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.11476454138755798},{"id":"https://openalex.org/C199033989","wikidata":"https://www.wikidata.org/wiki/Q1318295","display_name":"Narrative","level":2,"score":0.11252227425575256},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.06629317998886108},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3649921.3649994","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3649921.3649994","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th 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":14,"referenced_works":["https://openalex.org/W1537609362","https://openalex.org/W1561304027","https://openalex.org/W1969483458","https://openalex.org/W2035330833","https://openalex.org/W2109998760","https://openalex.org/W2160736333","https://openalex.org/W2326742050","https://openalex.org/W2531563875","https://openalex.org/W2621430944","https://openalex.org/W2963993699","https://openalex.org/W2971564018","https://openalex.org/W4225131971","https://openalex.org/W4285220829","https://openalex.org/W4363651313"],"related_works":["https://openalex.org/W4285687848","https://openalex.org/W4289994039","https://openalex.org/W4391130068","https://openalex.org/W2240526870","https://openalex.org/W3100156731","https://openalex.org/W2623016776","https://openalex.org/W1967962134","https://openalex.org/W3128311703","https://openalex.org/W3101047024","https://openalex.org/W131718761"],"abstract_inverted_index":{"Automatic":[0],"story":[1,27,39,59,75,92,98],"generation":[2,40,60,93],"remains":[3],"a":[4,49,90,100,131,137,147,153],"challenging":[5],"task,":[6],"with":[7,136],"modern":[8,86],"storytelling":[9,34,51,87],"systems":[10,35,41,88],"continuing":[11],"to":[12,25,79,107,140,149,160],"lag":[13,43],"behind":[14],"human-authored":[15],"works":[16,56],"in":[17,20,57,81,164,183],"quality\u2014either":[18],"constrained":[19],"plot":[21,109,158],"planning":[22],"or":[23],"confined":[24],"narrow":[26],"domains.":[28],"While":[29],"contemporary":[30],"narrative":[31,169],"planners":[32],"and":[33,65,104,123,178,186],"demonstrate":[36],"improvements,":[37],"static":[38,58,91],"still":[42],"behind.":[44],"We":[45,171],"present":[46],"College":[47,95,144],"Ruled,":[48],"mixed-initiative":[50],"system":[52,177],"iterating":[53],"on":[54],"past":[55],"such":[61],"as":[62],"Lebowitz\u2019s":[63],"UNIVERSE":[64],"Skorupski\u2019s":[66],"Wide":[67],"Ruled":[68,96,145],"re-imagination":[69],"of":[70,74,85,130,155,175],"the":[71,82,127,141,173],"author-goal-based":[72],"model":[73],"generation.":[76],"An":[77],"effort":[78],"fold":[80],"best":[83],"qualities":[84],"into":[89],"context,":[94],"utilizes":[97],"waypoints,":[99],"drama":[101,184],"management":[102,185],"system,":[103],"causality":[105],"weighting":[106],"guide":[108],"fragment":[110],"selection.":[111],"This":[112],"allows":[113],"for":[114],"authorial":[115],"influence":[116],"over":[117,126],"how":[118],"character":[119],"relationships":[120],"are":[121],"shaped":[122],"provides":[124],"agency":[125],"dramatic":[128],"arc":[129],"spun":[132],"tale.":[133],"In":[134],"conjunction":[135],"stochastic":[138],"modification":[139],"A*":[142],"algorithm,":[143],"offers":[146],"framework":[148],"be":[150],"used":[151],"alongside":[152],"library":[154],"manually":[156],"authored":[157],"fragments":[159],"produce":[161],"rich":[162],"variety":[163],"generated":[165],"tales":[166],"while":[167],"meeting":[168],"goals.":[170],"describe":[172],"implementation":[174],"our":[176],"then":[179],"investigate":[180],"its":[181],"effectiveness":[182],"producing":[187],"stories":[188],"that":[189],"meet":[190],"author":[191],"specifications.":[192]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}