Algoritmo de path finding para alvos móveis

Authors

  • Fabricio Santini Einloft
  • Guilherme Dhein

Abstract

Neste trabalho, foi desenvolvido um algoritmo para procurar o melhor
caminho que entidades (personagens) de jogos devem percorrer em um ambiente dividido em células. Parte destas células são ocupadas por obstáculos, impedindo que o personagem cruze por elas. Outra é a célula objetivo, ocupada pelo alvo que o personagem deve atingir. A partir dela, são calculados valores crescentes para as outras células do ambiente. O melhor caminho será encontrado seguindo os valores das células, em ordem decrescente, até o ponto em que se localiza o alvo. O alvo pode ser móvel, ou seja, a célula objetivo pode mudar a execução do jogo. Para tratar esta dificuldade, foram consideradas áreas que agregam um certo número de células, dentro das quais o alvo pode se mover sem que os valores das células sejam recalculados.

Downloads

Published

2016-03-18

How to Cite

Einloft, F. S., & Dhein, G. (2016). Algoritmo de path finding para alvos móveis. Disciplinarum Scientia | Naturais E Tecnológicas, 2(1), 45–58. Retrieved from https://periodicos.ufn.edu.br/index.php/disciplinarumNT/article/view/1128

Issue

Vol. 2 No. 1 (2001)

Section

Artigos

License

A submissão de originais para este periódico implica na transferência, pelos autores, dos direitos de publicação impressa e digital. Os direitos autorais para os artigos publicados são do autor, com direitos do periódico sobre a primeira publicação. Os autores somente poderão utilizar os mesmos resultados em outras publicações indicando claramente este periódico como o meio da publicação original. Em virtude de sermos um periódico de acesso aberto, permite-se o uso gratuito dos artigos em aplicações educacionais e científicas desde que citada a fonte conforme a licença CC-BY da Creative Commons. 

Licença Creative Commons Creative Commons Atribuição 4.0 Internacional.