| |
| 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 |
| |
| Resumo: |
| Esta obra apresenta um estudo sobre Algoritmos de Grafos, abordando especificamente o seu uso para a representação e resolução de problemas de busca de menor caminho em jogos, relatando um estudo comparativo entre os algoritmos A*, busca em largura e busca em profundidade, demonstrando as suas particularidades e eficiência. Para validar o estudo, é apresentada a implementação de um jogo tipo PacMan com as buscas mencionadas, fazendo um comparativo com o desempenho de cada uma das buscas, com o objetivo de resolver o problema do menor caminho entre os personagens do jogo. |
| |
|
