• 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
 
 
Tesis Doctoral
DOI
https://doi.org/10.11606/T.55.2022.tde-28032023-091310
Documento
Autor
Nombre completo
Leonardo Tortoro Pereira
Dirección Electrónica
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Carlos, 2022
Director
Tribunal
Toledo, Cláudio Fabiano Motta (Presidente)
Liapis, Antonios
Ontanon, Santiago
Osório, Fernando Santos
Título en portugués
Arquitetura e desenvolvimento de um sistema de geração procedural de múltiplos conteúdos para jogos eletrônicos em tempo real
Palabras clave en portugués
Algoritmo evolutivo
Arquitetura de software
Design de sistemas
Geração de conteúdo em tempo real.
Geração procedural de conteúdo
Resumen en portugués
É apresentado um sistema capaz de orquestrar a geração procedural de múltiplos conteúdos, usando diferentes técnicas de criatividade computacional, e capaz de gerar os conteúdos em tempo real. Os conteúdos gerados são calabouços, o posicionamento de inimigos, chaves e fechaduras em suas salas, os inimigos que serão colocados no calabouço, missões para o jogador completar, e as salas do calabouço. São usados algoritmos evolutivos, MAP-Elites, Gramáticas Formais, Cadeias de Markov e Autômatos Celulares para criar tais conteúdos. Eles são organizados por um orquestrador e colocados em um protótipo de jogo. No último estágio do sistema, o conteúdo pode ser gerado em tempo real, tão logo quanto são coletados os dados do jogador para usar de entrada, através de uma análise de perfis baseada em regras. Também é descrita uma arquitetura e design de sistema, que permitiram a adição de novos geradores e a troca de algoritmos para cada gerador com certa facilidade. Diferentes experimentos com jogadores foram realizados para testar diferentes algoritmos e configurações do sistema, todos com resultados positivos, e com os jogadores divertindo-se ao jogar os conteúdos resultantes. Jogadores que jogaram o conteúdo baseado em seus perfis divertiram-se mais do que aqueles que jogaram conteúdo de outro perfil. Isso mostra que nosso identificador de perfis com base em regras pode guiar os geradores para bons resultados.
Título en inglés
Architecture and development of a real-time multiple content generator system for video games
Palabras clave en inglés
Evolutionary algorithm
Procedural content generation
Real-time Content generation
Software architecture
System design
Resumen en inglés
We present a system able to orchestrate the procedural generation of multiple contents, using different computational creativity techniques, and able to generate the contents in real time. The generated contents are the dungeons, the placement of enemies, locks and keys in its rooms, the enemies that will be placed in said dungeons, quests for the player to complete, and the dungeons rooms. We use evolutionary algorithms, MAP-Elites, Formal Grammars, Markov Chains and Cellular Automata to create these contents. They are organized by an orchestrator and placed in a game prototype. In the late stage of the system, the content can be generated in real time, as soon as it collects data from the player to use as input, using a rule-based profile analysis. We also describe our architecture and system design, which allowed us to add new generators and change the algorithms for each generator with relative easy. Different experiments with players were made to test different algorithms and systems setups, all with positive results, and the players having fun playing the resulting contents. Players who played content based on their profile enjoyed it more than those playing content from another profile. Showing that our rule-based profiler can guide the generators to good results.
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2023-05-11
 
ADVERTENCIA: Aprenda que son los trabajos derivados haciendo clic aquí.
Todos los derechos de la tesis/disertación pertenecen a los autores
CeTI-SC/STI
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2024. Todos los derechos reservados.