{"id":"https://openalex.org/W2058766630","doi":"https://doi.org/10.1145/2425296.2425304","title":"Dynamic quest plot generation using Petri net planning","display_name":"Dynamic quest plot generation using Petri net planning","publication_year":2012,"publication_date":"2012-11-26","ids":{"openalex":"https://openalex.org/W2058766630","doi":"https://doi.org/10.1145/2425296.2425304","mag":"2058766630"},"language":"en","primary_location":{"id":"doi:10.1145/2425296.2425304","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2425296.2425304","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Workshop at SIGGRAPH Asia","raw_type":"proceedings-article"},"type":"conference-paper","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/A5000476142","display_name":"Young-Seol Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Young-Seol Lee","raw_affiliation_strings":["Yonsei University","Yonsei university"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yonsei University","institution_ids":["https://openalex.org/I193775966"]},{"raw_affiliation_string":"Yonsei university","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108081550","display_name":"Sung\u2010Bae Cho","orcid":"https://orcid.org/0000-0002-7027-2429"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sung-Bae Cho","raw_affiliation_strings":["Yonsei University","Yonsei university"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yonsei University","institution_ids":["https://openalex.org/I193775966"]},{"raw_affiliation_string":"Yonsei university","institution_ids":["https://openalex.org/I193775966"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I193775966"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"47","last_page":"52"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9994999766349792,"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.9994999766349792,"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.9990000128746033,"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.9987999796867371,"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/petri-net","display_name":"Petri net","score":0.8176594972610474},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7871667146682739},{"id":"https://openalex.org/keywords/plot","display_name":"Plot (graphics)","score":0.5588205456733704},{"id":"https://openalex.org/keywords/game-design","display_name":"Game design","score":0.4823952913284302},{"id":"https://openalex.org/keywords/content","display_name":"Content (measure theory)","score":0.4441315233707428},{"id":"https://openalex.org/keywords/multimedia","display_name":"Multimedia","score":0.3805469274520874},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15936794877052307}],"concepts":[{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.8176594972610474},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7871667146682739},{"id":"https://openalex.org/C167651023","wikidata":"https://www.wikidata.org/wiki/Q1474611","display_name":"Plot (graphics)","level":2,"score":0.5588205456733704},{"id":"https://openalex.org/C503285160","wikidata":"https://www.wikidata.org/wiki/Q858057","display_name":"Game design","level":2,"score":0.4823952913284302},{"id":"https://openalex.org/C2778152352","wikidata":"https://www.wikidata.org/wiki/Q5165061","display_name":"Content (measure theory)","level":2,"score":0.4441315233707428},{"id":"https://openalex.org/C49774154","wikidata":"https://www.wikidata.org/wiki/Q131765","display_name":"Multimedia","level":1,"score":0.3805469274520874},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15936794877052307},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2425296.2425304","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2425296.2425304","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Workshop at SIGGRAPH Asia","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4399999976158142,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322031","display_name":"Korea Communications Commission","ror":"https://ror.org/04380ve97"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W138032095","https://openalex.org/W153764378","https://openalex.org/W173635342","https://openalex.org/W182548925","https://openalex.org/W186848537","https://openalex.org/W1488005791","https://openalex.org/W1499788842","https://openalex.org/W1510205845","https://openalex.org/W1514684751","https://openalex.org/W1545576282","https://openalex.org/W1603195809","https://openalex.org/W1760293109","https://openalex.org/W1951247181","https://openalex.org/W1976575031","https://openalex.org/W1980457657","https://openalex.org/W1994188141","https://openalex.org/W2062082616","https://openalex.org/W2087428711","https://openalex.org/W2091810436","https://openalex.org/W2096394343","https://openalex.org/W2107235160","https://openalex.org/W2113410615","https://openalex.org/W2128167024","https://openalex.org/W4254373586","https://openalex.org/W4302039983","https://openalex.org/W6632656660","https://openalex.org/W6648911993","https://openalex.org/W6675907760"],"related_works":["https://openalex.org/W1551257573","https://openalex.org/W4230983483","https://openalex.org/W1980200158","https://openalex.org/W2132799268","https://openalex.org/W2154794415","https://openalex.org/W1538101305","https://openalex.org/W791317142","https://openalex.org/W2119655921","https://openalex.org/W2109094990","https://openalex.org/W2982241419"],"abstract_inverted_index":{"In":[0,74],"most":[1],"cases,":[2],"the":[3,27,56,69,72,112],"story":[4,31],"of":[5,21,37,71,90],"popular":[6],"RPG":[7],"games":[8],"is":[9,51,65,98,103],"designed":[10],"by":[11],"professional":[12],"designers":[13],"as":[14],"a":[15,34,79,88,93,95,106],"main":[16],"content.":[17],"However,":[18],"manual":[19,59],"design":[20],"game":[22,108],"content":[23,70],"has":[24],"limitation":[25],"in":[26],"quantitative":[28],"aspect.":[29],"Manual":[30],"generation":[32,81],"requires":[33],"large":[35],"amount":[36],"time":[38],"and":[39,46],"effort.":[40],"Because":[41],"gamers":[42],"want":[43],"more":[44],"diverse":[45],"rich":[47],"content,":[48],"so":[49],"it":[50],"not":[52],"easy":[53],"to":[54,66,105,110],"satisfy":[55],"needs":[57],"with":[58],"design.":[60],"PCG":[61],"(Procedural":[62],"Content":[63],"Generation)":[64],"automatically":[67],"generate":[68],"game.":[73],"this":[75],"paper,":[76],"we":[77],"propose":[78],"quest":[80,96],"engine":[82],"using":[83],"Petri":[84],"net":[85],"planning.":[86],"As":[87],"combination":[89],"Petri-net":[91],"modules":[92],"quest,":[94],"plot":[97],"created.":[99],"The":[100],"proposed":[101],"method":[102],"applied":[104],"commercial":[107],"platform":[109],"show":[111],"feasibility.":[113]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}
