Dynamic quest plot generation using Petri net planning

Young Seol Lee, Sung Bae Cho

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)


In most cases, the story of popular RPG games is designed by professional designers as a main content. However, manual design of game content has limitation in the quantitative aspect. Manual story generation requires a large amount of time and effort. Because gamers want more diverse and rich content, so it is not easy to satisfy the needs with manual design. PCG (Procedural Content Generation) is to automatically generate the content of the game. In this paper, we propose a quest generation engine using Petri net planning. As a combination of Petri-net modules a quest, a quest plot is created. The proposed method is applied to a commercial game platform to show the feasibility.

Original languageEnglish
Title of host publicationProceedings - WASA 2012
Subtitle of host publicationWorkshop at SIGGRAPH Asia 2012
Number of pages6
Publication statusPublished - 2012
EventWorkshop at SIGGRAPH Asia 2012, WASA 2012 - Singapore, Singapore
Duration: 2012 Nov 262012 Nov 27

Publication series

NameProceedings - WASA 2012: Workshop at SIGGRAPH Asia 2012


OtherWorkshop at SIGGRAPH Asia 2012, WASA 2012

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition


Dive into the research topics of 'Dynamic quest plot generation using Petri net planning'. Together they form a unique fingerprint.

Cite this