Implementação do algorítmo de busca de caminho A-Star em JavaScript
Você pode acessar o projeto clicando neste link
a-star.preview.mov
Algoritmo junta a heurística do algoritmo de Busca de Largura e a formalidade do algoritmo de Djikstra. Cada ponto tem conhecimento de seus vizinhos, do ponto anterior a ele e dos seus custos (fCost, gCost e hCost) Foi utilizada a biblioteca p5.js como framework do projeto.
A ideia do projeto é obter o caminho mais otimizado entre dois pontos de um labirinto gerado aleatóriamente. Os pontos de início e final estão localizados em diagonais opostas.
É possivel ativar a passagem por caminhos na diagonal, ou permitindo que o caminho seja gerado apenas horizontal e verticalmente.
