|
Acadêmico(a): Jeanita Bassani da Silva |
Título: Estudo Comparativo entre Algoritmo A* e Busca em Largura para Planejamento de Caminho de Personagens em Jogos do Tipo Pacman |
|
Abstract: |
This work specifically presents a study on Algorithms of Graphs, approaching its use for the representation and resolution of problems of search of lesser way in games, telling a comparative study it enters the algorithms A*, width search and deep search, demonstrating its particularitities and efficiency. To validate the study, the implementation of a game is presented PacMan type with the mentioned searches, making a comparative degree with the performance of each one of the searches, with the objective to decide the problem of the lesser way enters the personages of the game. |
|
|