Ver registro no DEDALUS
Exportar registro bibliográfico

Uma abordagem evolutiva para geração procedural de níveis em jogos de quebra-cabeças baseados em física (2015)

  • Authors:
  • USP affiliated authors: FERREIRA, LUCAS NASCIMENTO - ICMC
  • USP Schools: ICMC
  • Subjects: ALGORITMOS GENÉTICOS; AGENTES INTELIGENTES; COMPUTAÇÃO EVOLUTIVA
  • Keywords: Agente inteligente; Função de fitness baseada em busca; Funções de fitness ruidosas; Genetic algorithm; Geração procedural de conteúo; Imersão; Immersion; Intelligent agent; Jogos de quebra-cabeça baseados em física; Noisy fitness function; Physics-based puzzle games; Procedural content generation; Simulation-based fitness function; Algoritmo genético
  • Language: Português
  • Abstract: Na última década diversos algoritmos baseados em busca foram desenvolvidos para a geração de níveis em diferentes tipos de jogos. O espaço de busca para geração de níveis geralmente possui restrições, uma vez que a mecânica de um jogo define regras de factibilidade para os níveis. Em alguns métodos, a avaliação de factibilidade requer uma simulação com um agente inteligente que controla o jogo. Esse processo de avaliação geralmente possui ruído, causado por componentes aleatórios no simulador ou na estratégia do agente. Diversos trabalhos têm utilizado simulação como forma de avaliação de conteúdo, no entanto, nenhum deles discutiu profundamente a presença de ruído neste tipo de abordagem. Assim, esse trabalho apresenta um algoritmo genético capaz de gerar níveis factíveis que são avaliados por um agente inteligente em uma simulação ruidosa. O algoritmo foi aplicado a jogos de quebra-cabeças baseados em física com a mecânica do Angry Birds. Uma representação dos níveis em forma de indivíduos é introduzida, a qual permite que o algoritmo genético os evolua com características diferenciadas. O ruído na função de aptidão é tratado por uma nova abordagem, baseada em uma sistema de cache, que auxilia o algoritmo genético a encontrar boas soluções candidatas. Três conjuntos de experimentos foram realizados para avaliar o algoritmo. O primeiro compara o método de cache proposto com outros métodos de redução de ruído da literatura. O segundo mede a expressividade do algoritmogenético considerando as características estruturais dos níveis gerados. O último avalia os níveis gerados considerando aspectos de design (como dificuldade, imersão e diversão), os quais são medidos por meio de questionários respondidos por jogadores humanos via Internet. Os resultados mostraram que o algoritmo genético foi capaz de gerar níveis distintos que são tão imersíveis quanto níveis produzidos manualmente. Além disso, a abordagem de cache lidou apropriadamente com o ruído nos cálculos de aptidão, permitindo uma correta evolução elitista.
  • Imprenta:
  • Data da defesa: 15.07.2015
  • Acesso online ao documento

    Online access or search this record in

    Exemplares físicos disponíveis nas Bibliotecas da USP
    BibliotecaCód. de barrasNúm. de chamada
    ICMC30300050882T F383ua e.1
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      FERREIRA, Lucas Nascimento; TOLEDO, Cláudio Fabiano Motta. Uma abordagem evolutiva para geração procedural de níveis em jogos de quebra-cabeças baseados em física. 2015.Universidade de São Paulo, São Carlos, 2015. Disponível em: < http://www.teses.usp.br/teses/disponiveis/55/55134/tde-08012016-093518/ >.
    • APA

      Ferreira, L. N., & Toledo, C. F. M. (2015). Uma abordagem evolutiva para geração procedural de níveis em jogos de quebra-cabeças baseados em física. Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-08012016-093518/
    • NLM

      Ferreira LN, Toledo CFM. Uma abordagem evolutiva para geração procedural de níveis em jogos de quebra-cabeças baseados em física [Internet]. 2015 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-08012016-093518/
    • Vancouver

      Ferreira LN, Toledo CFM. Uma abordagem evolutiva para geração procedural de níveis em jogos de quebra-cabeças baseados em física [Internet]. 2015 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-08012016-093518/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI: