Flexible authoring using GOLOG planning in interactive storytelling
Tryggvi Þór Guðmundsson · 2017
Interactive storytelling systems integrate artificial intelligence methods to generate narratives for the user (reader or player) to experience a story line that is not completely predetermined by the author. One method for doing this is planning where, in the context of interactive storytelling, the method is given an initial and goal state of the story world. It then generates the narrative by searching through available story actions to find a path to the authored goal state, resulting in a desired story experience. Traditionally, data representations for these planning algorithms present restrictions that limit the expressive power of the author. The SAGA Project at Reykjavik University is an example of an interactive storytelling system where such a data representation is used. In this thesis the SAGA project is modified to use a new data representation to alleviate some of these restrictions. This was done in two steps. First, the new data representation and planning system were integrated into the system to replicate the output of the existing implementation. Second, the new data representation was extended to be able to handle a more flexible way of expression. Evaluation shows that the new approach is successful in providing more expressive power to the author. However, performance tests suggest that the new approach is less efficient than the previous implementation.; Kerfi fyrir gagnvirkar frasagnir innleiða gervigreindaraðferðir til þess að bua til sogur svo að notandi (lesandi eða spilari) getur upplifað soguþrað sem hofundur hefur ekki algjorlega akveðið fyrirfram. Ein aðferð til að gera þetta er aaetlanagerð sem, þegar kemur að gagnvirkum frasognum, er gefin upphafspunktur og endapunktur soguheimsins. Aðferðin býr siðan til soguna með þvi að leita i gegnum aðgerðir sem i boði eru til að finna leið að endapunkti hofundar og til verður saga sem hofundur sottist eftir. Þessar aðferðir aaetlanagerða nota yfir\-leitt hefðbundna framsetningu a gognum sem hafa i for með ser takmarkanir a þvi hvernig hofundur getur lýst soguheiminum. SAGA verkefnið við Haskolann i Reykjavik er daemi um kerfi fyrir gagnvirkar frasagnir þar sem slik hefðbundin gagnaframsetning er i notkun. I þessari ritgerð er SAGA verkefninu breytt og ný gagnaframsetning er innleidd til þess að draga ur þessum hoftum við uppbyggingu a sogum. Þetta var gert i tveimur skrefum. Til að byrja með var innleitt i SAGA kerfið ný gagnaframsetning og nýtt kerfi fyrir aaetlanagerð sem likti eftir uttaki nuverandi utfaerslu. Siðan var nýja utfaerslan uppfaerð til að geta tekist a við sveigjanlegri uppbyggingu a sogu fra hofundi. Tilraunir sýna að nýja aðferðin býður upp a fleiri moguleika fyrir hofundi til að byggja upp sogurnar sem kerfið notar svo. Hins vegar benda afkastatilraunir til þess að nýja aðferðin se ekki jafn hagkvaem og fyrri utfaerslan.