Instruções
O caminho sempre começa do canto superior direito e vai até o canto inferior direito.
As paredes são representadas como espaços vermelhos, e podem ser inseridas ou retiradas com o mouse.
Os espaços cinzas já foram visitados, e os beges são espaços potenciais. Quando o algoritmo encontra um caminho, ele é desenhado em amarelo.
Algoritmos
- BFS - Busca em largura.
- DFS - Busca em profundidade
- A* Euclideana - A* com heurística de distância Euclideana. Essa heurística não é boa nessa situação, já que ela considera o movimento em diagonal, que é impossível.
- A* Manhattan - A* com heurística de distância de Manhattan
Para controlar o peso do custo do caminho atual nas heurísticas usadas nos algoritmos de A*, use o controle abaixo: