Please use this identifier to cite or link to this item:
https://sc1ence.europeia.pt/handle/20.500.12275/334
Title: | Procedural Generation of Quests for Games Using Genetic Algorithms and Automated Planning | Authors: | Edirlei Everson Soares de Lima | Keywords: | Quest generation; Genetic algorithms; Planning; Interactive storylling | Issue Date: | Oct-2019 | Publisher: | IEEE Computer Society | Source: | de Lima, E. S., Feijó, B., & Furtado, A. L. (2019, October). Procedural Generation of Quests for Games Using Genetic Algorithms and Automated Planning. In 2019 18th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames) (pp. 144-153). IEEE. | Journal: | Brazilian Symposium on Games and Digital Entertainment, SBGAMES | Conference: | 18th Brazilian Symposium on Computer Games and Digital Entertainment, SBGames 2019; Rio De Janeiro; Brazil; 28 October 2019 through 31 October 2019 | Abstract: | The production of high-quality commercial games requires the work of a few hundred individuals, including designers, artists, and story writers, to produce game content, such as 3D models, textures, and narratives. Over the last decade, the production of game content has grown to the point of becoming a bottleneck in companies' schedules and budgets. In this context, procedural content generation techniques are increasingly being applied to reduce the work overload of the development teams. Although game developers and academic researchers have extensively explored procedural content generation, there is a lack of techniques to handle procedural generation of quests. In this paper, we present a new quest generation method based on genetic algorithms and automated planning. By combining planning with an evolutionary search strategy guided by story arcs, the proposed method can generate coherent quests based on a specific narrative structure. Preliminary results show that quests created with our method are nearly at par with those created by game design professionals. | URI: | http://hdl.handle.net/20.500.12275/334 | DOI: | 10.1109/SBGames.2019.00028 |
Appears in Collections: | IADE |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Procedural Generation of Quests for Games Using Genetic Algorithms and.pdf | 587.06 kB | Adobe PDF | View/Open Request a copy |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.