Como cada busca cega percorre o labirinto

Clique nas células para criar paredes. Com a ferramenta "célula lenta" ativa, o clique cria terreno de custo 5, que só a busca de custo uniforme leva a sério. Escolha o algoritmo e avance passo a passo: em violeta os nós já expandidos (explorados), em âmbar a fronteira à espera, e em verde o caminho encontrado ao final. Compare quantos nós cada algoritmo expande e observe a busca de custo uniforme desviar das células lentas.

Algoritmo:
Clique cria:
início objetivo parede lenta explorado fronteira caminho
célula lenta mostra o número 5; edição só com a busca limpa
expandidos
0
fronteira
0
caminho (passos)
custo do caminho