A UTILIZAÇÃO DE ALGORITMOS GENÉTICOS NO CONTROLE DO MOVIMENTO DE PERSONAGENS

Abstract

O entretenimento é uma das áreas da Tecnologia da Informação (TI) que está em grande crescimento, principalmente no Brasil, devido ao aumento do número de pessoas que fazem uso deste tipo de aplicação, incluindo não somente crianças e jovens, mas também muitos adultos. Este crescimento faz com que a busca por novas tecnologias voltadas a jogos aumente muito, principalmente com relação à interação do jogador com os elementos computacionais dos jogos como, por exemplo, os Não Jogáveis (Non Player Character, NPC). Para testar novas possibilidades voltadas ao grau de interatividade dos jogos, foi desenvolvido um protótipo de um jogo, utilizando a técnica de Inteligência Artificial (IA) dos Algoritmos Genéticos (AGs) para mapear todos os tipos de decisões que o NPC possa vir a tomar com relação à movimentação pelo cenário. Com base nisto é possível a geração de movimentos cada vez mais precisos e específicos de acordo com cada tipo de problema proposto ao NPC. De acordo com os testes realizados, os AGs se mostraram bem úteis para a sua utilização no comportamento de NPCs, sendo possível criar NPCs distintos, cada um tendo seu próprio comportamento e personalidade.