Avaliação do Algoritmo A* na Heurística de Path-Planning em Ambientes de Jogos Utilizando o Motor Unity3D

Abstract

Com a evolução da indústria de jogos digitais novos adventos tecnológicos são essenciais para que a aplicação prática de novos recursos seja aceitável. A área da Inteligência Artificial provê técnicas que auxiliam no desenvolvimento da tecnologia acerca de problemas implícitos nos jogos, como por exemplo, o planejamento de caminho. Este planejamento, baseia-se no uso de um algoritmo de busca de menor caminho possibilitando a navegação em um plano de jogo. A navegação se da por meio de um agente que implementa o algoritmo A*, sendo o de maior popularidade nos jogos e responsável pela técnica de busca. Desta forma, este artigo explora os resultados da aplicação de uma heurística de path-planning em ambientes específicos permitindo a classificação qualitativa do desempenho da heurística.Palavras-chave: Algoritmo A*, Heurística, Path-Planning, Jogos Digitais

    Similar works