PATH DISCOVERY: uma nova abordagem sobre algoritmos de PATHFINDING

• Autor(a) principal: Ribeiro, Gabriel Fernandes
• Data de Publicação: 2019
• Outros Autores: Campos, Beatriz Pacheco
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
• Texto Completo: http://app.uff.br/riuff/handle/1/24514
• topic: Algoritmo de busca; Pathfinding; Jogos; Mapeamento; Mapping; Ciência da Computação; Algoritmo em grafos; Videogame; Search Algorithms; Pathfinding; Games

Um dos crescentes desafios na área de jogos é relacionado a movimentação de personagens secundários. Para isso, são utilizados algoritmos de Pathfinding que determinam, por vezes o melhor, caminho entre um ponto de partida e um ponto de chegada. No entanto, para obtenção desses resultados a partir de algoritmos conhecidos, como a Busca em largura, em profundidade, Dijkstra ou A*, precisamos conhecer o destino a priori e ter mapeado todo o terreno do jogo. Essa característica torna a busca em tempo real impossível, ou seja, não conseguimos traçar um caminho desconhecendo o objetivo. O presente trabalho foi desenvolvido com o intuito de criar um algoritmo de busca onde não é necessário saber a localização do destino nem possuir conhecimento do mapa, tornando o comportamento da Inteligência Artificial (IA) desenvolvida, intitulada Path Discovery, mais próximo possível ao de um humano.