Escolar Documentos
Profissional Documentos
Cultura Documentos
Fazer um programa que faça a comparação do desempenho de métodos de busca (mínimo quatro:
largura, custo uniforme, A*, Guloso) usando o desafio de encontrar um caminho entre dois pontos
dado um ambiente representado em um grid (pathfinding).
(fonte: https://en.wikipedia.org/wiki/Pathfinding)
Entradas do programa:
- ambiente representado como uma matriz de adjacências (geração aleatória)
- pontos de origem e destino
Saídas:
- caminho encontrado
- tamanho da solução - comprimento do caminho
- custo da solução - custo total do caminho
- quantidade de nodes expandidos pelo algoritmo de busca
Heurística [h(n)]
- distância de Manhattan ignorando obstáculos.
Custo [g(n)]
- fornecido na matriz de adjacências
PS: maiores detalhes sobre Pathfinding consultar link abaixo da Universidade de Stanford.
https://www.redblobgames.com/pathfinding/a-star/introduction.html
http://theory.stanford.edu/~amitp/GameProgramming/
Entregas:
- Código fonte
- Relatório comparando o desempenho dos métodos de busca avaliados.
- Data da Entrega: semana da primeira parcial.