Paulo Vinícius Moreira Dutra, Saulo Moraes Villela, Raul Fonseca Neto
{"title":"A mixed-initiative design framework for procedural content generation using reinforcement learning","authors":"Paulo Vinícius Moreira Dutra, Saulo Moraes Villela, Raul Fonseca Neto","doi":"10.1016/j.entcom.2024.100759","DOIUrl":null,"url":null,"abstract":"<div><p>Currently, there are a significant and growing number of games and players. Creating digital games becomes a challenging task, as manual game development is costly and time-consuming. A technique known as procedural content generation (PCG) can potentially reduce both the time and production costs of games. It is feasible to automate the creation process by utilizing artificial intelligence techniques and PCG, assisting game designers in their tasks. PCG is not a novel concept, and there is a diverse range of algorithms aimed at automatically generating content in games. However, a significant number of these techniques do not incorporate artificial intelligence. This paper introduces the PCGRLPuzzle framework used to generate procedural scenarios through reinforcement learning agents trained with the policy proximal optimization algorithm. The process of building scenarios poses a challenging problem due to the existence of an exponential number of possibilities. The framework employs a mixed-initiative design, where humans and computers collaborate to create levels for 2D dungeon crawler games. We apply this framework to generate levels for three different games and analyze the results based on their expressive range, evaluating linearity and lenience. The conducted experiments demonstrate that utilizing reinforcement learning in conjunction with procedural content generation and mixed-initiative enables the generation of highly diverse levels.</p></div>","PeriodicalId":55997,"journal":{"name":"Entertainment Computing","volume":"52 ","pages":"Article 100759"},"PeriodicalIF":2.8000,"publicationDate":"2024-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Entertainment Computing","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1875952124001277","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, CYBERNETICS","Score":null,"Total":0}
引用次数: 0
Abstract
Currently, there are a significant and growing number of games and players. Creating digital games becomes a challenging task, as manual game development is costly and time-consuming. A technique known as procedural content generation (PCG) can potentially reduce both the time and production costs of games. It is feasible to automate the creation process by utilizing artificial intelligence techniques and PCG, assisting game designers in their tasks. PCG is not a novel concept, and there is a diverse range of algorithms aimed at automatically generating content in games. However, a significant number of these techniques do not incorporate artificial intelligence. This paper introduces the PCGRLPuzzle framework used to generate procedural scenarios through reinforcement learning agents trained with the policy proximal optimization algorithm. The process of building scenarios poses a challenging problem due to the existence of an exponential number of possibilities. The framework employs a mixed-initiative design, where humans and computers collaborate to create levels for 2D dungeon crawler games. We apply this framework to generate levels for three different games and analyze the results based on their expressive range, evaluating linearity and lenience. The conducted experiments demonstrate that utilizing reinforcement learning in conjunction with procedural content generation and mixed-initiative enables the generation of highly diverse levels.
期刊介绍:
Entertainment Computing publishes original, peer-reviewed research articles and serves as a forum for stimulating and disseminating innovative research ideas, emerging technologies, empirical investigations, state-of-the-art methods and tools in all aspects of digital entertainment, new media, entertainment computing, gaming, robotics, toys and applications among researchers, engineers, social scientists, artists and practitioners. Theoretical, technical, empirical, survey articles and case studies are all appropriate to the journal.