Sage Journals: Discover world-class research

Abstract

Quest design is an important design aspect of video games. The current approach to quest design is dominated by a task-orientated paradigm in which a quest is viewed as a series of tasks to be completed as part of the narrative structure of the game. This paper presents an alternative paradigm that shifts away from the predominant task-based approach to quest design. Based on a study of existing quest models, a dual quest framework of singular and synergy quests is proposed. Within the frameworks, tasks become an intermediary step within the quest which is now focused on the transfiguration of the player character. This approach offers a practical design structure for both procedural and manual quest design.

Keywords

quests tasks transfiguration procedural quests video games

Introduction

Development costs of video games can be even greater than the most expensive Hollywood movie. The video game Star Citizen (Cloud Imperium Games, 2022) has already cost US$400 million before its projected release date of the third-quarter of 2024 (Cloud Imperium Games, 2021). For the game Destiny (Bungie, 2014), when development and business costs such as marketing, publication, and royalties are considered, the cost of releasing the game was US$500 million (Levy, 2014). The most expensive Hollywood movie is Pirates of the Caribbean: On Stranger Tides with an estimated cost of only US$410 million (Sylt, 2014).

The development costs of video games are only expected to continue to rise, with future estimates suggesting in the region of a 200–300% increase in costs for the next generation of game consoles such as the XBOX Series X and PlayStation 5 (Dring, 2020). For this reason, there has been a long-standing interest in exploring effective techniques to reduce the development costs of video games across a range of technical and artistic areas. Folmer (2007) has explored the potential of component-based game development using commercial off-the-shelf software to reduce development costs. Procedural generation of game content has been explored by a number of authors in an effort to reduce development costs, within areas such as materials (Bernardi et al., 2020; Guo et al., 2020), animations (Gujrania et al., 2019), real-time terrain generation (Maulana et al., 2020; Olsen, 2004), level generation (Adams et al., 2017; Khalifa et al., 2020; Van der Linden et al., 2013; Yannakakis & Togelius, 2011), and narrative generation (Kybartas & Bidarra, 2017; Mason et al., 2019; Reed, 2012; Stockdale, 2021). The effects of procedurally generated content on the player's experience have been explored by Rodrigues et al. (2020).

Among the many methods of cost reduction in video games, Procedurally Generated Quests (PGQs) have received significant interest over several years (Breault et al., 2021; de Ruiter, 2020; Doran & Parberry, 2011; Kybartas & Verbrugge, 2014).

Yu et al. (2020) examined fifteen published academic papers related to PGQ. In their paper, the authors identified a quest to be “a partially ordered set of tasks that the player must complete to get one or more rewards.” However, this task-orientated approach omits consideration of the wider implications of the meaning of a quest. Within literature studies and within some video games, quests often contain a deeper meaning than just the completion of tasks. For example, the personal transformation which Joel experiences with Ellie through their post-apocalyptic quest in The Last of Us (Naughty Dog, 2013) or the implications of the genetic conditioning of Jack in Bioshock (2K Boston, 2007). Such themes of physical, psychological, or spiritual transfiguration of individuals or even the game world itself are often inspired by Joseph Campbell's The Hero's Journey (Campbell, 2008).

This work seeks to develop the understanding of quests by expanding the focus beyond the task-orientated paradigm to include aspects of the transfiguration of the player character. It will examine the definition of quests and the experience of the player's heroic character from a variety of directions to develop a novel transfiguration-orientated approach to defining quests.

Hero and Gender

In Greek mythology, Hero was the name of a female priestess of Aphrodite who fell in love with Leander. By the 1690s the term hero had mostly lost its Greek origins and adopted a mainly male aspect as it began to describe a “chief male character in a play” (Douglas, 2021). Today, the hero is often accepted as referring to both male and female protagonists, while the heroine refers to only a female protagonist.

This work will recognize that in today's society there are more accepted genders than just the biological reproductive categories of male and female. Abrams (2022) describes 68 gender identity terms in use as of 2022. For this reason, this work will adopt a gender-neutral application of the term hero.

Quest Etymology

The word quest has evolved from the Latin quaerere “ask, seek, look for” (Foster, 2021). By the early 14th century, the term maintained this meaning but had also acquired a more judicial tone, to mean “an inquest, a judicial inquiry” (Douglas, 2021). As Arthurian literature became popular, the term quest became more widely associated with adventures undertaken by medieval knights. Over time, the term developed into the old French and Anglo-Norman term queste, with the later English version converted to the quest (Linas, 2022).

Quest Lexicology

The themes present in etymological definitions continue into lexical definitions within contemporary dictionaries. Seven English dictionaries were consulted (Cambridge University Press, 2008, 2013; Collins, 2022; Collins COBUILD, 2014; Merriam-Webster, 2022; Oxford University Press, 2007, 2022), and the components of each definition of the term quest are summarized in Table 1. All the surveyed dictionary definitions agree that a quest must contain an element of searching. As for the components of difficulty and length, there is less agreement. Four of the seven definitions contain an element of difficulty, with five sources implying a component of length which can be interpreted to mean either length in space or time, or potentially both.

Table 1.

Dictionary Components of a Quest.

	Components of a quest
			Length (Scale)
Dictionary	Search (Goal)	Difficulty	Spatial	Temporal
Oxford Learners Dictionary	✓	X	∼	∼
Cambridge Academic Content Dictionary	✓	✓	∼	∼
The Cambridge Adv Learner's Dict & Thesaurus	✓	✓	∼	∼
Collins COBUILD Advanced Learner's Dictionary	✓	✓	∼	∼
Collins English Dictionary	✓	✓	∼	∼
Oxford English Dictionary	✓	X	X	X
Merriam-Webster	✓	X	X	X

Key: ✓ included, ∼ not well defined, X not included.

Based on these findings, from a lexicological perspective, a quest can be defined as a long search over space and time for something which is difficult to find.

Defining Terms

When presented with such variation in the definition of a quest, it becomes valuable to define other relevant terms for the context of this work. The following definitions are used:

Quest: A long search over space and time for something which is difficult to find (see lexicological definition).

Side Quest: An (optional) collection of tasks not connected with the main quest (Suter, 2021).

Adventure: An undertaking usually involving danger and unknown risks (Merriam-Webster, 2022).

Goal: The result toward which effort is directed (Collins, 2022).

Objective: A strategic position to be obtained (Merriam-Webster, 2022).

Task: A single assigned piece of work (Merriam-Webster, 2022).

Trial: A test, usually over a limited period of time, to discover how effective or suitable something or someone is (Cambridge University Press, 2022).

Action: The process of doing something (Cambridge University Press, 2022).

Player Character: A personality representation of the player within the game world (Bartle, 2001).

Quest Classification

There are many types of the quest within video games. Aarseth identifies three types of quests that can be combined together: place, time, and objective-orientated quests (Aarseth, 2005). Place quests involve moving the player character from one location to another which Howard (2007) suggests is important to a quest by providing interest and meaning. Time quests have some form of the time limit imposed on the player. Objective quests require specified tasks to be completed. Howard (2022) expands on this concept by identifying five types of quests in The Elder Scrolls IV: Oblivion (Bethesda Game Studios, 2006); fetch, deliver, dungeon crawl, escort, and kill which are expanded into further subcategories. It can be argued that fetch, deliver, and escort quests involve similar actions related to the transportation of a game object or character and can, therefore, be grouped under the category of transit. A dungeon crawl is arguably not a quest, but rather the process the player undertakes to complete a quest by moving from room to room.

An expanded categorization of transit/kill/use is proposed based on the type of objective, with space and time acting as controlling parameters of the quest, as shown in Figure 1.

Figure 1.

Quest classification.

Rettberg (2008) identifies quests as "tasks the player is asked to perform". With this interpretation, the terms quest and task have the same functional meaning within a game, to go on a quest is to complete one or more tasks. When one or more tasks are connected in sequence, the quest becomes a series or grouping of tasks, placing the Figure 1 model firmly within a task-orientated paradigm. This paradigm is a common approach to quest design within video games, particularly with PQG.

Quest Theory

Researchers interested in the topic of quests within video games have the option of approaching the subject from three standpoints, as shown in Figure 2.

Figure 2.

Approaches to video game quest research.

In the video games industry, an individual game developer may focus on a single approach, or adopt a fluid role across the three approaches, all of which offer many variations in their definitions of a quest.

Quest Proceduralists

Authors such as Breault et al. (2021), Doran & Parberry (2010), de Ruiter (2020), and Soares De Lima et al. (2019) focus on the question of how to procedurally generate engaging quests. In Fallout 4 (Bethesda Game Studios, 2015), a system called Radiant was developed to procedurally generate an endless supply of side-quests using a set of predefined templates. At runtime, the templates are populated with randomly selected elements such as locations, characters, enemies, and rewards. This is a typical example of a template/list approach to procedural quest generation which is straightforward to implement, and the component lists can be easily updated to add additional combinations in the future. The main criticism from players of Radiant quests, as with most PGQs, is that there is little variation in the nature of the quests which are limited to the task-orientated paradigm of transit/kill/use.

Quest Designers

Quest designers are the practitioners of the video game quest, who design and implement quests in commercial video games. Designers manually design quests by applying a range of audio, visual, and narrative tools within the framework of the game mechanics. On occasions, designers may rely on procedural generation for the main quest, but more commonly use such tools for generating side quests.

For quest designers, the quest is a functional tool used to engage the player either directly or indirectly (Karlsen, 2008) and provide the structural framework to allow the player to move forward within the narrative of the game. This is also true for side-quests which usually have no direct impact on the main quest, but instead, offer opportunities for in-game rewards or character progression. In some cases, side-quests can be the responsibility of designers, as in The Witcher 3: Wild Hunt (CD Projekt Red, 2011). Leszek Szczepanski, a senior gameplay programmer with Guerrilla Games, discussed the inherent relationship between procedural and manual quest design in his 2007 Game Developers Conference presentation (Szczepanski, 2017) which examined quests in Horizon: Zero Dawn (Guerrilla Games, 2017).

Quest Theorists

There are two distinct approaches in which game theorists can engage with quests. Those authors who have an interest in the field of game studies and those who focus on literary criticism.

Authors from the field of game studies engage with quests as part of the debate between ludology (abstract and formal systems within games) and narratology (games as a novel form of narrative). Authors examine how to create effective game analysis tools and ontologies (Aarseth & Möring, 2020) to gain an understanding of why quests fail or succeed (Tosca, 2003) from a player's perspective.

The literary criticism of quests includes works from outside the context of video games yet offers insights that can inform the design of video game quests. Auden (1961) has suggested a six-part quest structure through which he encourages the reader to reflect on how this structure can be applied to an individual's daily life as a tool of self-enlightenment. Auden also discusses how the quest has been an important survival tool for individuals and society.

Vladimir Propp published his Morphology of the Folktale in 1928 (Propp, 1928). This was a study of the morphology of 100 Russian folktales. Although not solely focusing on quests, many of the folktales Propp examined contained quest narratives as part of their structure. Through this analysis, Propp identified thirty-one narrative functions that have formed the foundation of a collection of work in the field of procedural story generation (Brusentsev et al., 2012; Cantoni et al., 2020; Fairclough & Cunningham, 2003; Gervás, 2013; Gervás et al., 2005). Arvidsson (2005) has also found Propp's functions to be an effective analysis tool within game studies. Each of Propp's stages is flexible in their implementation, as long as the function of that stage remains constant. In the process of including transfiguration within his 31 stages, Propp is acknowledging an element of the transformation of the hero.

In 1957, Northrop Frye published details of his theory of literary criticism in Anatomy of Criticism (Frye, 1957). Within this influential work, Frye does not actively explore the definition of a quest, instead, he uses the term as a search-orientated task. He does, however, recognize the personal physiological transformation through the death of the hero. Denham (2021) notes that this is only discussed in depth within the phases of the four mythoi of comedy, romance, irony, and tragedy.

Erickson (1996) explores the spatial and temporal themes of quests through his analysis of the 16th-century poem The Faerie Queene by Edward Spenser (Spenser, 1903). Unlike the quests explored by other authors, The Faerie Queene is an allegorical poem. Such poems held hidden meanings, not immediately obvious through a surface reading of the text. Even so, Spenser was quite clear that the purpose of the poem was to convey his preferred behavior of a virtuous man. In fact, he explicitly stated this by writing that his intention for the poem was to “fashion a gentleman or noble person in virtuous and gentle discipline” (Spenser, 1590).

The Meaning of a Quest

The explorations of the quest by Propp, Auden, Frye, and Spencer have been continued by contemporary authors. Bartle (2008) views quests as “goal driven pieces of narrative” while Harviainen et al. (2018) refer to a quest as a series of tasks, which Zagal and Deterding (2018) argue can be replayed multiple times by players. Aarseth (2004) argues that quests require that “the player-avatar must move through a landscape in order to fulfill a goal while mastering a series of challenges.” Løvlie (2005) uses a similar approach to define a quest as a series of meaningful actions which lead toward the resolution of a narrative conflict. These definitions are similar to the proceduralist approach in that they are task-orientated.

For Ragnhild Tronstad, a quest is more than just a series of tasks, the quest must have meaning within itself, “To do a quest is to search for the meaning of it” (Tronstad, 2001). To discover this meaning, Howard (2022) argues that it can be uncovered through the completion of challenges presented to the player.

The meaning of a quest can be viewed from two perspectives. It can be purely mechanical, where uncovering the meaning of a quest is to uncover the reward for completing it. Alternatively, there can be a deeper meaning to the quest, a hidden philosophical or emotional meaning embedded throughout the whole quest, not just at the point of completion. The most influential work to propose this deeper meaning is Joseph Campbell's The Hero with a Thousand Faces (Campbell, 2008). First published in 1949, his work has influenced a generation of writers, filmmakers, and academics. It identified a remarkable number of consistent themes across many of the world's mythic quest traditions. Campbell developed this study into a model called the Monomyth. The Monomyth describes seventeen stages that a hero typically experiences during their quest as they travel from their ordinary world, into the special world, overcoming numerous challenges to achieve the boon, before returning back to the ordinary world.

Throughout Campbell's seventeen stages of the Monomyth, the hero faces regular challenges from the moment the Call to Adventure forces the hero to make a difficult decision to leave the safety of the Ordinary World. Through The Road of Trials and even on the return journey through the Magic Flight, there can be threats to overcome. Hercules faced his 12 labors, and even after defeating Grendel's mother, Beowulf must then fight a dragon to defend his new kingdom. On returning home after his adventures, Odysseus is still faced with the challenge of testing the loyalty of his wife and dealing with her suitors. The multiple challenges which a hero faces within the Monomyth are clearly not trivial, they are difficult. They are designed to test the physical and/or mental resolve of the hero. In the return, the hero or the ordinary world is transformed attaining a higher state or level of understanding than that which was present at the start of the quest.

Another common theme within mythological quests such as Jason and the Golden Fleece, The Odyssey, or The Quest for the Holy Grail is that the hero must travel great distances to reach the boon, and then travel great distances back to their ordinary world. While traveling great distances is not essential within the Monomyth, it is nonetheless a common theme.

With a large spatial displacement comes the implication of a large temporal displacement. Odysseus's quest to return home was not completed within a few minutes or hours. Neither was Frodo's quest to destroy the One Ring or the quest of King Arthur's knights to find the Holy Grail.

This spatial and temporal journey is expressed in circular form in Campbell's Monomyth where the hero arrives back where they started in a transformed state, as shown in Figure 3A. This circular concept can be enhanced to more clearly demonstrate the transformational components by displacing the end point of the circular path vertically on the $y$ -axis, as shown in Figure 3B.

Figure 3.

Proposed monomyth emotional path. (A) Standard Monomyth Path and (B) Proposed Monomyth Transformational.

In the proposed new model of Figure 3B, the $y$ -axis can represent the component of transformation or transfiguration, whether that be physical, psychological, or spiritual. The endpoint of the path $y_{2}$ has been elevated on the $y$ -axis, above the starting point at $y_{1}$ . As the hero experiences doubts and challenges, this is represented as a movement down the negative $y$ -axis. As the journey progresses, a positive transformation is experienced by movement in a positive direction on the $y$ -axis. The journey still ends with a return to the ordinary world but now with a visual indication that the hero has been elevated to a higher level of achievement or understanding compared to before the start of the quest.

This elevated status can be applied to two aspects of the player’s character. The first takes place within the task-orientated paradigm in which completion of the task can provide a functional reward to enhance the numerical characteristics of the player character such as strength or possibly making new powers or characteristics available to the character. The second application is the transformation of the character from their initial status to a higher level of understanding or being, as can be seen with, Dionysos who was a mortal man elevated to the status of a god when he demonstrates his supremacy of over death by returning his mother Semele from Hades (Atsma, 2022).

While side quests typically offer functional rewards, the main quest focuses on offering thematic rewards. When considering the theme of apotheosis from Campbell, transfiguration from Propp, and self-enlightenment from Auden, there is a common theme of transfiguration to a higher level of understanding. The designer created quests in video games do make use of this theme in some cases. In Half-Life 2 (Valve, 2004), the main protagonist Gordon Freeman evolves from an unassuming scientist to a revered savior of the human race. In Horizon Zero Dawn (Guerrilla Games, 2017), the discovery of advanced technology eventually transfigures Aloy from an outcast to a savior status, with statues being built in her honor in the sequel game Horizon Forbidden West (Guerrilla Games, 2022).

It is this thematic significance of transfiguration which is lacking from the task-orientated paradigm and implies an alternative model of transfiguration-orientated quests.

The Transfiguration Oriented Paradigm

To look for a lost collar button is not a true quest

(Auden, 1961)

To closer examine the themes contained within the transfiguration-orientated paradigm a comparison of nine quest models was conducted (Auden, 1961; Burton, 2019; Campbell, 2008; Carriger, 2020; Frye, 1957; Murdock, 2020; Propp, 1928; Schmidt, n.d.; Vogler, 2007). Some overlap in the meaning and events of specific stages across these models was identified, however, there are no stages that are consistently present across all the models. The names of the stages in the nine quest models do not always convey the real meaning of that stage which the authors intend. It is therefore necessary to understand the meaning of each stage rather than focusing on the descriptive title. The most common themes in each model are collated in Table 2 and are grouped into three stages.

Table 2.

Quest Themes.

Theme	Stage
Ordinary World	Catalyst (C)
Trigger
Assistance
Acceptance
Road of trials	Genesis (G)
Preparation	Genesis (G)
Slaying the demon	Destiny (Y)
Illusionary reward
Transfiguration
New World

The model in Table 2 represents a high-level thematic quest model which is expressed in Definition 1 as a 3-tuple.

Q = (C, G, Y)

Definition 1: Generalized Quest.

$Q$ is the quest, C is the catalyst to initiate the quest, G represents the stages of growth or genesis of the hero, and Y represents the conquering of the hero's inevitable destiny. These three themes are core to many ancient myths. Siddhārtha, a Hindu prince experienced his catalyst when he met an ascetic (a person who practices abstinence of worldly comforts and pleasures) which convinced him to set off on a search for a way to free the world of suffering. This eventually led to his growth and enlightenment upon which he returned to civilization to complete his destiny as the founder of Buddhism.

This approach to defining a quest creates a transformation-orientated paradigm within Figure 3B, moving away from the purely functional development of the character as seen in the task-orientated paradigm.

Recently proposed feminine-based quest models proposed by Burton (2019), Carriger (2020), Murdock (2020), and Schmidt (n.d.) propose contrasting themes beyond mere sexual differences when compared to models proposed by Auden (1961), Campbell (2008), Frye (1957), Propp (1928), and Vogler (2007). The feminine-based models bestow themes of delegation and collaboration over individualism, giving aid over receiving aid, limited rather than large spatial movements, and reunification rewards. Consideration of these divergent themes leads to the identification of two approaches to expanding the generalized quest model from Table 2. These are the singular and synergy quest models.

The singular quest in Table 3 is undertaken by a sole individual who receives help from others, sometimes reluctantly, where long distances are traveled to a final solitary victory. This form of the quest can be seen in Greek heroes such as Bellerophon, who received help from Athena to capture Pegasus a winged stallion, after which Bellerophon completed this task by himself.

Table 3.

The Singular Quest.

Stage	Singular Quest Themes
C	Individualism¹
	Involuntary initial stimulus
	Multiple thresholds
	Reluctance to ask for help²
G	Receiving aid³
	Large spatial movement into a special world⁴
	Hero as solitary conqueror⁵
	Trials
Y	Solitary victory⁶
	Reward
	Cycles of voluntary withdrawal or barriers precede return
	Transfiguration (hero/ordinary world)

The synergy quest in Table 4 is collaborative, help is sought after, and aid is mainly given by the hero rather than received. Spatial relocation is less pronounced, and the final victory is achieved through collaboration. The Greek myth of Jason and the Golden Fleece requires Jason to seek help by assembling a crew to sail on the Argo with him to recover the fleece.

Table 4.

The Synergy Quest.

Stage	Synergy Quest Themes
C	Collaboration¹
	Involuntary initial stimulus
	Multiple thresholds
	Prosperity in asking for help²
G	Hero as a civilizing force
	Giving aid³
	Spatial relocation is limited⁴
	Hero as team director⁵
	Trials
Y	Group victory⁶
	Reward
	Cycles of voluntary withdrawal or barriers precede return
	Transfiguration (hero/ordinary world)

In either transfiguration quest, the full meaning and implications of the quest are gradually uncovered throughout the quest, becoming fully understood at the transfiguration stage. Now that the meaning has been discovered, the quest becomes part of the character’s (or ordinary world) history, and cannot be repeated (Tronstad, 2001).

This dual approach to defining a quest includes six antithetical stages between the models, indicated by matched superscript numbers. For example, Individualism¹ in the singular quest of Table 3 has an opposite stage of Collaboration¹in the synergy quest in Table 4, and Solitary Victory⁶ in the singular quest is opposed by Group Victory⁶ in the synergy quest. This offers significantly different play experiences: solitary versus collaboration, receiving versus giving aid, large or small spatial displacement, and singular versus group victory. The differences between the singular and synergy quests can be expressed through Definitions 2 and 3.

Q_{i} = d_{>} ((S (g), H, \leq), (A_{r}, (T, \leq, R)), ((E, B), I, \leq, F))

Definition 2: Singular Quest.

$Q_{i}$ represents a singular quest in which the catalyst C has been expanded to contain a set of involuntary initial stimulus S such that $| S | ⩾ 1$ . The stimulus sets an initial goal (Collins, 2022) or objective (Merriam-Webster, 2022) g for the player character which may represent a path to the final boon, or which may simply act as the initial forward momentum for the player character allowing the quest boon to be discovered later.

A partially ordered set ( $\leq$ ) of thresholds H, where $| H | ⩾ 1$ must be crossed for the quest to be initiated. The growth of the character G is now comprised of a set of received assistance $A_{r}$ , where $| A_{r} | ⩾ 1$ . $A_{r}$ comprises a set of individual forms of assistance $a_{r}$ . Each $a_{r}$ is comprised of the form of assistance Z, where $| Z | ⩾ 1$ , which is presented to the player character by an event v from the set of possible events V such that $| V | ⩾ 1$ . Thus, $a_{r} = (Z, V)$ .

When considering the task-orientated definition of a quest from Yu et al. (2020), tasks now become a component part of a transfiguration quest, rather than the quest itself. Instead of using the term task, the term trial is now used in its place to convey the theme of evaluation of progress toward the final transfiguration. Trials can be defined as a partially ordered set ( $\leq$ ) of trials T, where $| T | ⩾ 1$ which the player must overcome to receive one or more rewards r from the set R, where $| R | ⩾ 1$ . A form of assistance $a_{r}$ from the set $A_{r}$ can optionally be required to complete each trial in T.

The theme of destiny includes the ultima, the final battle, E which is the entity or event to overcome and B is the boon received after defeating E. An optional partially ordered set ( $\leq$ ) of barriers I are then presented to the player character during the return journey where $| I | ⩾ 1$ .

$F$ represents the transfiguration of the hero and/or ordinary world. F requires that a starting state $F_{s}$ be defined, which represents the state of the character or the state of the game world (the ordinary world) before thresholds H are crossed. F also requires that a state be defined for the character or game world at the end of the quest $F_{e}$ to represent the result of the transfiguration of the character or game world. Therefore $F = (F_{s}, F_{e})$ .

The quest takes place within a large spatial movement as previously discussed in the case of Jason and the Golden Fleece, The Odyssey, and The Quest for the Holy Grail. This is represented by enclosing the definition within $d_{>}$ .

The synergy quest presented is represented as Definition 3.

Q_{r} = d_{<} ((S (g), H, \leq), (N, A_{g}, G, (T, \leq, R)), ((E, B), I, \leq, F))

Definition 3: Synergy Quest.

In addition to common elements from the singular quest, the synergy quest Q_r has substituted $A_{r}$ with a set of non-player characters N so that $| N | ⩾ 1$ which the player character can choose to offer aid to, from a set of possible given actions $A_{g}$ , where $| A_{g} | ⩾ 1$ .

Together, the player character and N form a group and move through the game world as one unit. A set of delegated commands become available to the player G, where $| G | ⩾ 1$ which can aid in the process of completing the trials T.

A smaller spatial displacement is experienced which requires the definition to be enclosed by $d_{<}$ , rather than $d_{>}$ .

Side quests (Suter, 2021) are an important addition to the main quest. Both the singular and synergy quest models can be modified to define side quests by removing F from Definitions 2 and 3. This removes the element of transfiguration but leaves all other elements intact. The boon B now acts as the main motivation for the side quest and will provide the player character with non-essential equipment or character trait enhancements. If I is present, this now acts as one or more barriers to returning to the main quest line. If I is not present, the absence of both I and F combined with the removal of B constitutes an adventure where there is no specific boon beyond the experience of overcoming the various trials.

Conclusion

Yu et al. (2020) have identified that the lack of an accepted definition within procedural quests generation can inhibit research in this field. While it is not the intention of this work to compound these problems, the novel approach presented here aims to extend the current task-orientated approach to procedural quest design to include aspects of the transfiguration of the player character. For example, the work of Aarseth (2005) with the three types of quest (place, time, and objective) merely needs to shift its definition from considering these elements as quests themselves into internal parameters of the dual transfiguration quests. By embracing the dual transfiguration quest models, a wider range of quest-based experiences can be achieved, particularly within the domain of quest proceduralism.

It has been shown that by modifying the structure of Definitions 2 and 3 other gameplay experiences can be created within the paradigm such as side-quest (by removing $F$ ), while removing F, I, and B can provide a framework for an adventure. This adaptability provides designers with the ability to provide a variety of experiences and accommodate a range of play styles.

Through consideration of the start and end states of the player character, the quest now provides progression, which leads to the transfiguration, of the player character. As a result, the quest becomes less mechanistic and more meaningful to the character. It is the entire journey from the initial starting state of the character to their transfigured end state which provides a holistic gestalt meaning to the quests rather than individual events within the quest.

Procedural quest generation still has many complex factors to consider if it is ever to emulate the quality and depth of humandesigned quests. These include the integration of audio, visual, narrative, and emotional design elements which are not yet fully expressed within procedural quest design. As research continues to improve the procedural generation of these elements, the dual transfiguration quests can offer a framework around which they can be integrated.

Within the games industry, the singular and synergy quest models can be used as a framework for designing hand-crafted quests by providing guidance on the key stages to be included to ensure there is an element of the growth of the player character which develops to a state of transfiguration. For PGQs, the dual transfiguration quests provide a framework to add meaning and therefore increased engagement. It encourages proceduralists to expand the task-orientated paradigm by considering how to develop an algorithmic approach to the transfiguration of the player character. Several questions can now be explored such as how to define start and end states for the transfiguration process, what type of thresholds can be defined to determine when the transfiguration process is complete and how can the algorithm consider the characteristics and influences of the game world.

Further research is intended to explore the practical implementation of the singular and synergy quest models, as a novel approach to reducing development costs of video games, while also providing variation in procedural quest design.

Footnotes

Declaration of Conflicting Interests

The author(s) declared no potential conflicts of interest with respect to the research, authorship, and/or publication of this article.

Funding

The author(s) received no financial support for the research, authorship, and/or publication of this article.

ORCID iDs

Steven Harris

Nicholas Caldwell

Author Biographies

Steven Harris is an associate professor at the University of Suffolk. His research is concerned with quest design in video games, specifically relating to the challenge of designing engaging procedurally generated quests. His wider interests include procedural content generation.

Professor Nicholas Caldwell is a professor of Information Systems Engineering at the University of Suffolk. His normal research interests include artificial intelligence, cyber security, engineering design, human–computer interaction, information systems, and software engineering. In addition, he has been a director of a tabletop roleplaying publishing company since 2009 and has written or co-written seven major products (variously for the Rolemaster, HARP, and GURPS game systems) and edited many more.

References

2K Boston (2007). Bioshock [Video Game]. 2 K Games.

Aarseth

(2004). Quest games as post-narrative discourse. In Ryan

(Ed.), Narrative across media: The languages of storytelling (pp. 361–376). University of Nebraska Press.

Aarseth

(2005). From Hunt the Wumpus to EverQuest: Introduction to quest theory. In Nagata

Kishino

Kitamura

Kato

(Eds.), Entertainment computing – ICEC 2005. ICEC 2005. Lecture notes in computer science (Vol. 3711, pp. 496–506). Springer.

Aarseth

Möring

(2020). The game itself: Towards a hermeneutics of computer games. In FDG ’20: International Conference on the Foundations of Digital Games, Vol. 36, pp. 1–8.

Abrams

(2022). 68 Terms That Describe Gender Identity and Expression. Healthline.com. Retrieved April 4, 2022, from https://www.healthline.com/health/different-genders#why-it-matters

Adams

Parekh

Louis

S. J.

(2017). Procedural level design using an interactive cellular automata genetic algorithm. In Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp. 85–86.

Arvidsson

(2005). Alf Arvidsson Vladimir Propp’s Fairy Tale Morphology and Game Studies. Retrieved March 10, 2021, from https://www.diva-portal.org/smash/get/diva2:156802/FULLTEXT01.pdf

Atsma

A. J.

(2022). Deified Mortals. Retrieved December 21, 2022, from https://www.theoi.com/greek-mythology/deified-mortals.html

Auden

W. H.

(1961). The quest Hero. In Ransom, H.H. (Ed) The texas quarterly IV (Vol. 4, pp. 81–93). The University of Texas..

10.

Bartle

(2001). Avatar, Character, Persona. Retrieved April 6, 2022, from https://mud.co.uk/richard/acp.htm

11.

Bartle

. (2008). Planning and quest generation [PowerPoint slides]. Retrieved April 19, 2023, from https://www.aigamesnetwork.org/_media/main:gamesai.pdf

12.

Bernardi

Gadia

Maggiorini

Palazzi

C. E.

Ripamonti

L. A.

(2020). Procedural generation of materials for real-time rendering. Multimedia Tools and Applications, 80, 12969–12990. https://doi.org/10.1007/s11042-020-09141-9

13.

Bethesda Game Studios (2006). The elder scrolls IV: Oblivion. Bethesda Softworks and 2 K Games.

14.

Bethesda Game Studios (2015). Fallout 4 [Video Game]. Bethesda Softworks LLC.

15.

Breault

Ouellet

Davies

(2021). Let CONAN tell you a story: Procedural quest generation. Entertainment Computing, 38. https://doi.org/10.1016/j.entcom.2021.100422

16.

Brusentsev

Hitchens

Richards

(2012). An investigation of Vladimir Propp’s 31 functions and 8 broad character types and how they apply to the analysis of video games. In IE ’12: Proceedings of the 8th Australasian Conference on Interactive Entertainment: Playing the System, Vol. 2, pp. 1–10.

17.

Bungie (2014). Destiny [Video Game]. Activision.

18.

Burton

(2019). The Heroine’s Labyrinth. Retrieved April 04, 2022, from https://douglasaburton.com/0-0-the-new-heroines-labyrinth-landing-page/

19.

Cambridge University Press (2008). Cambridge Academic Content Dictionary. Cambridge University Press. Retrieved January 10, 2020, from https://dictionary.cambridge.org/dictionary/english/

20.

Cambridge University Press (2013). Cambridge Advanced Learner’s Dictionary and Thesaurus. Retrieved April 9, 2020, from https://dictionary.cambridge.org/dictionary/english/

21.

Cambridge University Press (2022). Cambridge Dictionary. Retrieved December 05, 2021, from https://dictionary.cambridge.org/dictionary/english/

22.

Campbell

(2008). The hero with a thousand faces (3rd ed.). New World Library.

23.

Cantoni

Essenziale

Pezzera

Mainetti

Borghese

N. A.

(2020). Procedural constrained story generation based on Propp’s and Fabula models. In 2020 IEEE 8th International Conference on Serious Games and Applications for Health (SeGAH), pp. 1–8.

24.

Carriger

(2020). The heroine’s journey. Gail Carriger LLC.

25.

CD Projekt Red (2011). The Witcher 3: Wild hunt [Video Game]. CD Projekt Red.

26.

Cloud Imperium Games (2021). Cloud Imperium Financials for 2020. Retrieved February 11, 2022, from https://cloudimperiumgames.com/blog/corporate/cloud-imperium-financials-for-2020

27.

Cloud Imperium Games (2022). Star Citizen [Video Game]. Cloud Imperium Games.

28.

Collins (2022). Collins English Dictionary. Harper Collins. Retrieved March 28, 2022, from https://www.collinsdictionary.com/dictionary/english/

29.

Collins COBUILD (2014). Collins COBUILD advanced learner’s dictionary (8th ed.). Cengage ELT.

30.

Denham

R. D.

(2021). Northrop Frye and Critical Method. Retrieved May 26, 2021, from https://macblog.mcmaster.ca/fryeblog/critical-method/theory-of-myths.html

31.

de Ruiter

(2020). Procedural Quest Creation: A Practical and Design-Centric Approach. Masters Thesis. Breda University of Applied Sciences.

32.

Doran

Parberry

(2010). Towards procedural quest generation: A structural analysis of RPG quests. In Proceedings of the 2nd International Workshop on Procedural Content Generation.

33.

Doran

Parberry

(2011). A prototype quest generator based on a structural analysis of quests from four MMORPGs. In PCGames ’11 Proceedings of the 2nd International Workshop on Procedural Content Generation in Games.

34.

Douglas

(2021). Online Etymology Dictionary. Retrieved May 18, 2021, from https://www.etymonline.com/

35.

Dring

(2020). IDG : Other Publishers are Considering Raising Game Prices for PS5 and Xbox Series X. gamesindsutry.biz. Retrieved April 21, 2021, from https://www.gamesindustry.biz/articles/2020-07-02-idg-other-publishers-are-considering-raising-game-prices-for-ps5-and-xbox-series-x

36.

Erickson

(1996). Mapping the Faerie Queene: Quest structures and the world of the poem. Garland Publishing.

37.

Fairclough

Cunningham

(2003). A multiplayer case based story engine. In 4th International Conference on Intelligent Games and Simulation (GAME-ON 2003), pp. 41–46.

38.

Folmer

(2007). Component based game development: A solution to escalating costs and expanding deadlines? In Component-Based Software Engineering: 10th International Symposium, pp. 66–73.

39.

Foster

(2021). The Latin Dictionary. Retrieved May 18, 2021, from http://latindictionary.wikidot.com/verb:quaerere

40.

Frye

(1957). Anatomy of criticism. Princeton University Press.

41.

Gervás

(2013). Propp’s morphology of the folk tale as a grammar for generation. OpenAccess Series in Informatics, 32, 106–122.

42.

Gervás

Díaz-Agudo

Peinado

Hervás

(2005). Story plot generation based on CBR. Knowledge-Based Systems, 18(4–5), 235–242. https://doi.org/10.1016/j.knosys.2004.10.011

43.

Guerrilla Games (2017). Horizon: Zero Dawn [Video Game]. Sony Interactive Entertainment.

44.

Guerrilla Games (2022). Horizon forbidden west [Video Game]. Sony Interactive Entertainment.

45.

Gujrania

Long

Magerko

(2019). Moving in virtual space : A laban-inspired framework for procedural animation. In Proceedings of the Experimental AI in Games Workshop (EXAG) at the 15th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment (AIIDE’19).

46.

Guo

Hašan

Yan

Zhao

(2020). A Bayesian inference framework for procedural material parameter estimation. Computer Graphics Forum, 39(7).

47.

Harviainen

Bienia

Brind

Hitchens

Kot

MacCallum-Stewart

Simkins

, et al. (2018). Live-action role-playing games. In Zagal

J. P.

Deterding

(Eds.), Role-playing game studies: A transmedia approach (pp. 87–106). Routledge.

48.

Howard

(2007). Interpretative quests in theory and pedagogy. Digital Humanities Quarterly, 001(1), 1–16. http://www.digitalhumanities.org/dhq/vol/1/1/000002/000002.html

49.

Howard

(2022). Quests: Design, theory and history in games and narratives (2nd ed.). A K Peters.

50.

Karlsen

(2008). ). Quests in context: A comparative analysis of Discworld and World of Warcraft. Games Studies: International Journal of Computer Game Research, 8(1). https://gamestudies.org/0801/articles/karlsen

51.

Khalifa

Bontrager

Earle

Togelius

(2020). PCGRL: Procedural content generation via reinforcement learning. Sixteenth AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 16(1), 95–101.

52.

Kybartas

Bidarra

(2017). A survey on story generation techniques for authoring computational narratives. IEEE Transactions on Computational Intelligence and AI in Games, 9(3), 239–253. https://doi.org/10.1109/TCIAIG.2016.2546063

53.

Kybartas

Verbrugge

(2014). Analysis of ReGEN as a graph-rewriting system for quest generation. IEEE Transactions on Computational Intelligence and AI in Games, 6(2), 228–242. https://doi.org/10.1109/TCIAIG.2013.2290088

54.

Levy

(2014). The Most Expensive Video Games Ever Made. Business Insider. Retrieved August 26, 2021, from http://www.businessinsider.com/the-most-expensive-video-games-ever-made-2014-7?op=1&IR=T

55.

Linas (2022). Etymologeek. Retrieved April 2, 2022, from https://etymologeek.com/

56.

Løvlie

A. S.

(2005). End of story? Quest, narrative and enactment in computer games. In Proceedings of DiGRA 2005 Conference: Changing Views – Worlds in Play, Vol. 3.

57.

Mason

Stagg

Wardrip-Fruin

(2019). Lume: A system for procedural story generation. In FDG ’19: Proceedings of the 14th International Conference on the Foundations of Digital Games, Vol. 15, pp. 1–9.

58.

Maulana

Fabroyir

Herumurti

Kuswardayan

Hidayati

S. C.

(2020). Real-time landscape generation in games using parallel procedural content. In 2020 International Conference on Computer Engineering, Network, and Intelligent Multimedia (CENIM), pp. 121–126.

59.

Merriam-Webster (2022). Merriam-Webster Dictionary. Retrieved March 28, 2022, from https://www.merriam-webster.com/

60.

Murdock

(2020). The heroine’s journey: Woman’s quest for wholeness. Shambhala.

61.

Naughty Dog (2013). The last of us. [Video Game]. Sony Computer Entertainment.

62.

Olsen

(2004). Realtime Procedural Terrain Generation. Department of Mathematics and Computer Science (IMADA) University of Southern Denmark.

63.

Oxford University Press (2007). Oxford English Dictionary. Retrieved April 6, 2020, from https://www.oed.com/view/Entry/156332?rskey=UiBiOy&result=2#eid

64.

Oxford University Press (2022). Oxford learner’s dictionary. Oxford University Press. Retrieved March 28, 2022, from https://www.oxfordlearnersdictionaries.com/

65.

Propp

(1928). Morphology of the folktale. Reprint. Martino Publishing, 2015.

66.

Reed

A. A.

(2012). Sharing authoring with algorithms: Procedural generation of satellite sentences in text-based interactive stories. In Proceedings of the Third Workshop on Procedural Content Generation in Games, Vol. 14.

67.

Rettberg

J. W.

(2008). Quests in world of warcraft: Deferral and repetition. In Corneliussen

H. G.

Rettberg

J. W.

(Eds.), Digital culture, play, and identity: A world of warcraft reader (pp. 167–184). MIT Press.

68.

Rodrigues

Bonidia

Brancher

(2020). Procedural versus human level generation: Two sides of the same coin? International Journal of Human Computer Studies, 141. https://doi.org/10.1016/j.ijhcs.2020.102465

69.

Schmidt

V. L.

(n.d.). Victoria Lynn Schmidt’s Heroine’s Journey Arc. Retrieved February 2, 2022, from https://heroinejourneys.com/heroine-journey-ii/

70.

Soares De Lima

Feijo

Furtado

A. L.

(2019). Procedural generation of quests for games using genetic algorithms and automated planning. In 18th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames), pp. 144–153.

71.

Spenser

(1590). A Letter of the Authors Expounding His Whole Intention in the Course of the Worke. Retrieved May 6, 2021, from https://www.gutenberg.org/files/15272/15272-h/15272-h.htm

72.

Spenser

(1903). Edmund Spenser, The Faerie Queene. Project Gutenberg. Retrieved April 4, 2022, from https://www.gutenberg.org/files/15272/15272-h/15272-h.htm

73.

Stockdale

(2021). CIuegen: An exploration of procedural storytelling in the format of murder mystery games. Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 21(2), 93–99. https://doi.org/10.1609/aiide.v12i2.12896

74.

Suter

(2021). Narrative patterns in video games: Narrative mechanics and its rules and rule sets. In Suter

Baur

Kotcher

(Eds.), Narrative mechanics (pp. 51–78). Transcript Verlag.

75.

Sylt

(2014). Fourth Pirates of the Caribbean is Most Expensive Movie Ever with Costs of $410 Million. Retrieved April 16, 2021, from https://www.forbes.com/sites/csylt/2014/07/22/fourth-pirates-of-the-caribbean-is-most-expensive-movie-ever-with-costs-of-410-million/

76.

Szczepanski

(2017). Building Non-Linear Narratives in Horizon: Zero Dawn. Game Developers Conference [Video]. Retrieved YouTube. https://youtu.be/ykPZcG8_mPU

77.

Tosca

(2003). The quest problem in computer games. Proceedings of Technologies for Interactive Digital Storytelling and Entertainment (TIDSE 2003), 9, 69–80. https://www.luisfilipeteixeira.com/labtext.php?texto=5

78.

Tronstad

(2001). Semiotic and Nonsemiotic MUD Performance. COSIGN 2001. Amsterdam.

79.

Valve (2004). Half-life 2. [Video Game]. Valve.

80.

Van der Linden

Lopes

Bidarra

(2013). Designing procedurally generated levels. In Proceedings of IDPv2 2013 – Workshop on Artificial Intelligence in the Game Design Process, pp. 41–47.

81.

Vogler

(2007). Writer’s journey: Mythic structure for writers (3rd ed.). Michael Wiese Production.

82.

Yannakakis

G. N.

Togelius

(2011). Experience-driven procedural content generation. IEEE Transactions on Affective Computing, 2(3), 147–161. https://doi.org/10.1109/T-AFFC.2011.6

83.

K. K.

Sturtevant

N. R.

Guzdial

(2020). What is a quest? In Intelligent Narrative Technologies Workshop.

84.

Zagal

Deterding

(2018). Definitions of “role-playing games”. In Zagal

J. P.

Deterding

(Eds.), Role-playing game studies: A transmedia approach (pp. 19–51). Routledge.

A Transfiguration Paradigm for Quest Design

Abstract

Keywords

Introduction

Hero and Gender

Quest Etymology

Quest Lexicology

Defining Terms

Quest Classification

Quest Theory

Quest Proceduralists

Quest Designers

Quest Theorists

The Meaning of a Quest

The Transfiguration Oriented Paradigm

Definition 1: Generalized Quest.

Definition 2: Singular Quest.

Definition 3: Synergy Quest.

Conclusion

Footnotes

Declaration of Conflicting Interests

Funding

ORCID iDs

Author Biographies

References