Voltar

Pathfinder A*

Desenhe obstáculos em uma grade e veja o A* encontrar o caminho ótimo com diferentes heurísticas (Manhattan, Euclidiana, Zero).

Pathfinder A*

Desenhe obstáculos em uma grade e veja o A* encontrar o caminho ótimo com diferentes heurísticas (Manhattan, Euclidiana, Zero).

Laboratório de Busca: A* e além

Algoritmo:
Movimento:
Desempate:
Peso:1.0
Velocidade:
Passo: 0 / 0
Visitados
0
Descobertos
0
Comprimento
—
Custo
—
Tempo
—
InícioDestinoParedeAtualFronteiraVisitadoCaminho
Experimente: compare A* (com heurística), Dijkstra (h=0) e BFS/DFS no mesmo mapa pela aba Comparação — clique numa linha para ver o caminho daquele algoritmo na grade. Aumente o peso acima de 1,0 para ver o A* ponderado convergir mais rápido — e, no grafo Armadilha, ser enganado por uma heurística baixa. Selecione um mapa "Personalizado" para desenhar a sua própria grade ou grafo dirigido.