Path finding pt

307 visualizações

Publicada em

Uma breve introdução a "Pathfinding" para jogos.

Publicada em: Educação
0 comentários
1 gostou
Estatísticas
Notas
  • Seja o primeiro a comentar

Sem downloads
Visualizações
Visualizações totais
307
No SlideShare
0
A partir de incorporações
0
Número de incorporações
3
Ações
Compartilhamentos
0
Downloads
0
Comentários
0
Gostaram
1
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Path finding pt

  1. 1. ¸˜Introducao Algoritmos de pathfinding ˜ Conclusoes Algoritmos de Pathfinding para MMOGs Goncalo Nuno Paiva Amador ¸ e-mail: gamador@it.ubi.pt MediaLab ´ Departamento de Informatica Universidade da Beira Interior Novembro 2012
  2. 2. ¸˜Introducao Algoritmos de pathfinding ˜ Conclusoes 1 ¸˜ Introducao Enquadramento Tipos de grafos 2 Algoritmos de pathfinding Dijkstra A* (”A Star”) Variantes do A* (”A Star”) 3 ˜ Conclusoes ˜ Conclusoes
  3. 3. ¸˜Introducao Algoritmos de pathfinding ˜ Conclusoes 1 ¸˜ Introducao Enquadramento Tipos de grafos 2 Algoritmos de pathfinding 3 ˜ Conclusoes
  4. 4. ¸˜Introducao Algoritmos de pathfinding ˜ ConclusoesEnquadramento Pathfinding para MMOGs Objectivo: Encontrar (se existir) um caminho num grafo entre um nodo A e um nodo B. Problemas: Cumprir o objectivo num intervalo de tempo util e limitado ´ ´ para varios jogadores. ˜ O que fazer se um caminho nao existir? ¸˜ ´ As solucoes existentes consomem muita memoria e/ou pro- cessamento. ¸˜ Solucoes: Novos algoritmos, optimizar algoritmos existen- tes.
  5. 5. ¸˜Introducao Algoritmos de pathfinding ˜ ConclusoesTipos de grafos Grafo de pontos de interesse
  6. 6. ¸˜Introducao Algoritmos de pathfinding ˜ ConclusoesTipos de grafos Grafo de uma grelha regular
  7. 7. ¸˜Introducao Algoritmos de pathfinding ˜ Conclusoes 1 ¸˜ Introducao 2 Algoritmos de pathfinding Dijkstra A* (”A Star”) Variantes do A* (”A Star”) 3 ˜ Conclusoes
  8. 8. ¸˜Introducao Algoritmos de pathfinding ˜ ConclusoesDijkstra Dijkstra
  9. 9. ¸˜Introducao Algoritmos de pathfinding ˜ ConclusoesA* (”A Star”) A* (”A Star”)
  10. 10. ¸˜Introducao Algoritmos de pathfinding ˜ ConclusoesVariantes do A* (”A Star”) IDA*
  11. 11. ¸˜Introducao Algoritmos de pathfinding ˜ ConclusoesVariantes do A* (”A Star”) Fringe
  12. 12. ¸˜Introducao Algoritmos de pathfinding ˜ Conclusoes 1 ¸˜ Introducao 2 Algoritmos de pathfinding 3 ˜ Conclusoes ˜ Conclusoes
  13. 13. ¸˜Introducao Algoritmos de pathfinding ˜ Conclusoes ˜Conclusoes ˜Conclusoes ˜ Conclusoes ˜ Para jogos os algoritmos A* e Fringe sao os mais uti- lizados. ´ O pathfinding e um campo com margem para melho- rias.
  14. 14. ¸˜Introducao Algoritmos de pathfinding ˜ Conclusoes ˜Conclusoes ˜ ´ Duvidas, sugestoes, comentarios construtivos? ´

×