• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Master's Dissertation
DOI
https://doi.org/10.11606/D.55.2022.tde-19072022-164759
Document
Author
Full name
Breno Mauricio de Freitas Viana
Institute/School/College
Knowledge Area
Date of Defense
Published
São Carlos, 2022
Supervisor
Committee
Toledo, Cláudio Fabiano Motta (President)
Isotani, Seiji
Madeira, Charles Andryê Galvão
Nakamura, Ricardo
Title in English
Orchestrating and Adapting of Dungeon Levels, Locked-door Missions, and Enemies
Keywords in English
Adaptive generation
Content orchestration
Enemy generation
Level generation
MAP-Elites
Abstract in English
Procedural Content Generation (PCG) techniques can be used to automatically generate game content or increase the designers creativity and productivity. Besides, PCG can work as a game feature by providing diverse and targeted content for players. In this context, we tackle the problem of adaptive content orchestration, specifically by exploring how coordinate the generation of levels, missions, and enemies for an Action-Adventure game and different types of players. Thus, the present masters thesis proposes a PCG system to provide adaptive gameplay experiences for different players. Our system is focused on three different game facets, dungeon levels, narratives (missions), and rules (enemies), and it comprises three modules, orchestrator, classifier, and game prototype. The orchestrator module coordinates two algorithms for generating levels and enemies; both apply MAP-Elites to maintain a variety of solutions without losing quality. The level generation approach creates dungeons with enemies (levels facet) and locked-door missions (narratives facet). Next, the enemy generation approach creates enemies with different attributes and behaviors (rules facet). The classifier module receives the players answers to a brief questionnaire regarding their gameplay preferences to categorize players profiles. To adapt the contents, we defined different goals of each generator for each player type. Based on the player type, the orchestrator module appropriately combines the previously generated levels and enemies. We designed the orchestrator to filter and select coherent and good enemies to place in the levels rooms. The game prototype module is where we validate the contents generated by our system and collect data from the players. Our results show that the two MAP-Elites algorithms accurately converge almost the whole population with many executions and cases. The players feedbacks show that they enjoyed the levels played and the enemies faced. Besides, most of them could not indicate that an algorithm created the levels or the enemies. Our system presented positive results for delivering adaptive content properly for different types of players through a simple player profiling process. Thus, we can conclude that our PCG system can generate levels and enemies to entertain different players.
Title in Portuguese
Orquestrando e Adaptando Níveis de Calabouço, Missões de Portas Fechadas e Inimigos
Keywords in Portuguese
Geração adaptativa
Geração de inimigos
Geração de níveis
MAP-Elites
Orquestração de conteúdo
Abstract in Portuguese
Técnicas de Geração Procedural de Conteúdo, ou Procedural Content Generation (PCG), podem ser usadas para gerar automaticamente o conteúdo de jogos ou aumentar a criatividade e a produtividade dos designers. Além disso, PCG pode funcionar como um recurso de jogo, fornecendo conteúdo diversificado e direcionado aos jogadores. Nesse contexto, abordamos o problema da orquestração de conteúdo adaptativo, especificamente explorando como coordenar a geração de níveis, missões e inimigos para um jogo de ação-aventura e diferentes tipos de jogadores. Assim, a presente dissertação de mestrado propõe um sistema de PCG para experiências de jogo com diferentes jogadores. Nosso sistema é focado em três diferentes facetas do jogo, níveis de masmorras, narrativas (missões) e regras (inimigos), e composto por três módulos, orquestrador, classificador e protótipo de jogo. O módulo orquestrador coordena dois algoritmos para gerar níveis e inimigos; ambos aplicam MAP-Elites para manter uma variedade de soluções sem perder qualidade. A abordagem de geração de níveis cria masmorras com inimigos (faceta de níveis) e missões de portas trancadas (faceta de narrativas). Por sua vez, a abordagem de geração de inimigos cria inimigos com diferentes atributos e comportamentos (faceta de regras). Em seguida, o módulo classificador recebe as respostas dos jogadores dadas a um breve questionário sobre suas preferências de jogo para categorizar seus perfis. Para adaptar os conteúdos, definimos objetivos diferentes de cada gerador para cada tipo de jogador. Em seguida, com base no tipo de jogador, o módulo orquestrador combina adequadamente os níveis e inimigos gerados anteriormente. Para isso, projetamos o orquestrador para filtrar e selecionar inimigos coerentes colocados nas salas dos níveis. O módulo de protótipo de jogo é onde validamos os conteúdos gerados pelo nosso sistema e coletamos dados dos jogadores. Nossos resultados mostram que os dois algoritmos MAP-Elites convergem com precisão quase toda a população na maioria das execuções e maioria dos casos. Os feedbacks dos jogadores mostram que gostaram dos níveis que jogaram e dos inimigos que enfrentaram. Além disso, a maioria deles não poderia indicar que um algoritmo criou os níveis ou os inimigos. Nosso sistema apresentou resultados positivos para entregar conteúdo adaptável de forma adequada para diferentes tipos de jogadores, por meio de um processo simples de criação de perfil de jogadores. Assim, podemos concluir que nosso sistema PCG pode gerar níveis e inimigos capazes de entreter diferentes jogadores.
 
WARNING - Viewing this document is conditioned on your acceptance of the following terms of use:
This document is only for private use for research and teaching activities. Reproduction for commercial use is forbidden. This rights cover the whole data about this document as well as its contents. Any uses or copies of this document in whole or in part must include the author's name.
Publishing Date
2022-07-19
 
WARNING: Learn what derived works are clicking here.
All rights of the thesis/dissertation are from the authors
CeTI-SC/STI
Digital Library of Theses and Dissertations of USP. Copyright © 2001-2024. All rights reserved.