Towards Player-Oriented Procedural Narratives with Stochastic Grammar-Generated Quests

• Luiza Torello Vieira USP
• Leonardo Tórtoro Pereira UNESP
• Claudio F. M. Toledo USP

DOI: https://doi.org/10.5753/sbgames.2026.26145

Resumo

Introduction: Procedural quest generation has the potential to improve replayability and player engagement, but existing approaches often lack adaptation to different player profiles. Objective: This work investigates whether a player-adaptive quest generation method can increase content variability and align generated quests with distinct player behavior profiles. Methodology: We propose a quest generation system that combines stochastic grammars for structural coherence with Markov-based selection for variability, incorporating player profiling to guide the generation process. The method is evaluated against a random baseline under different parameter configurations. Results: The results of exploratory studies indicate increased diversity and reduced repetition compared to random generation, as well as partial evidence of alignment between generated content and player profiles, although this effect depends on parameter tuning.

Palavras-chave: stochastic grammar, quest generation, procedural content generation

Referências

Alvarez, A., Grevillius, E., Olsson, E., and Font, J. (2021). Questgram [qg]: Toward a mixed-initiative quest generation tool. In Proceedings of the 16th International Conference on the Foundations of Digital Games, FDG ’21, New York, NY, USA. Association for Computing Machinery.

Bartle, R. (2003). Designing Virtual Worlds, pages –768.

Breault, V., Ouellet, S., and Davies, J. (2018). Let CONAN tell you a story: Procedural quest generation. CoRR, abs/1808.06217.

Doran, J. and Parberry, I. (2011). A prototype quest generator based on a structural analysis of quests from four mmorpgs. In Proceedings of the 2nd International Workshop on Procedural Content Generation in Games, PCGames ’11, New York, NY, USA. Association for Computing Machinery.

Gellel, A. and Sweetser, P. (2020). A hybrid approach to procedural generation of roguelike video game levels. In International Conference on the Foundations of Digital Games, pages 1–10.

Jameson, A. (2002). Adaptive Interfaces and Agents, page 305–330. L. Erlbaum Associates Inc., USA.

Kaweeratanakit, N. and Kotrajaras, V. (2025). Towards the pcg-g in shmups: Enemy pattern description language (epdl).

Lee, Y.-S. and Cho, S.-B. (2011). Context-aware petri net for dynamic procedural content generation in role-playing game. Computational Intelligence Magazine, IEEE, 6:16 – 25.

Liapis, A. (2020). 10 years of the pcg workshop: Past and future trends. In International Conference on the Foundations of Digital Games, FDG ’20, New York, NY, USA. Association for Computing Machinery.

Lopes, R. and Bidarra, R. (2011). Adaptivity challenges in games and simulations: A survey. IEEE Transactions on Computational Intelligence and AI in Games, 3(2):85–99.

Montfort, N., y Pérez, R. P., Harrell, D. F., and Campana, A. (2013). Slant: A blackboard system to generate plot, figuration, and narrative discourse aspects of stories. In ICCC, pages 168–175.

Moore, J., Corrêa, D., and Small, M. (2018). Is bach’s brain a markov chain? recurrence quantification to assess markov order for short, symbolic, musical compositions. Chaos: An Interdisciplinary Journal of Nonlinear Science, 28:085715.

Oğuz, M. K. and Dockhorn, A. (2024). Markov senior – learning markov junior grammars to generate user-specified content.

Pereira, L., Viana, B., and Toledo, C. (2022). A system for orchestrating multiple procedurally generated content for different player profiles. IEEE Transactions on Games, 16:64–74.

Pérez, J., Castro, M., Awad, E., and López, G. (2024). Generation of probabilistic synthetic data for serious games: A case study on cyberbullying. Knowledge-Based Systems, 286:111440.

Ramanto, A. S. and Maulidevi, N. U. (2017). Markov chain based procedural music generator with user chosen mood compatibility. International Journal of Asia Digital Art and Design Association, 21(1):19–24.

Rivera-Villicana, J., Zambetta, F., Harland, J., and Berry, M. (2018). Informing a bdi player model for an interactive narrative. In Proceedings of the 2018 Annual Symposium on Computer-Human Interaction in Play, CHI PLAY ’18, pages 417–428, New York, NY, USA. ACM.

Robinet, L. D. (2024). Procedural content generation in celeste overview of automated level generation in video games with a focus on playability in a 2d platformer. Master’s thesis, LIACS, Leiden University.

Roig, C., Tardón, L. J., Barbancho, I., and Barbancho, A. M. (2018). A non-homogeneous beat-based harmony markov model. Knowledge-Based Systems, 142:85–94.

Soares de Lima, E., Feijó, B., and Furtado, A. L. (2019). Procedural generation of quests for games using genetic algorithms and automated planning. In 2019 18th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames), pages 144–153.

Thue, D., Bulitko, V., Spetch, M., and Wasylishen, E. (2021). Interactive storytelling: A player modelling approach. Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 3(1):43–48.

Vahlo, J., Kaakinen, J. K., Holm, S. K., and Koponen, A. (2017). Digital game dynamics preferences and player types. Journal of Computer-Mediated Communication, 22(2):88–103.

Yee, N. and Ducheneaut, N. (2018). Gamer motivation profiling: Uses and applications, pages 485–490.

Yu, K. K., Guzdial, M., and Sturtevant, N. R. (2021). The definition-context-purpose paradigm and other insights from industry professionals about the definition of a quest.