Backtrack - Algorithm

Backtrack é um solucionador de labirintos interativo que dá vida aos algoritmos de backtracking. Observe em tempo real como o algoritmo explora caminhos, recua e encontra a solução em qualquer labirinto que você criar.

Construa seu labirinto
Toque nas células para colocar ou remover paredes. Gere um labirinto aleatório instantaneamente com um único toque. Defina custos personalizados por célula para uma resolução baseada em custos.

Seis modos de resolução

- Qualquer Caminho — encontra a primeira rota válida e para

- Mais Curto — explora tudo, mantendo o menor número de passos

- Mais Longo — encontra o caminho mais sinuoso possível

- Custo Mínimo — encontra a rota mais barata pelo custo da célula

- Custo Máximo — encontra a rota mais cara

- Todos os Caminhos — explora e destaca todas as rotas possíveis

Controle total de reprodução
Reproduza, pause e ajuste a velocidade de lenta (didática) a rápida. Veja as estatísticas serem atualizadas ao vivo: células exploradas, comprimento do caminho atual, melhor caminho encontrado até o momento.

Criado para qualquer pessoa curiosa sobre como os algoritmos pensam — estudantes, desenvolvedores e amantes de quebra-cabeças.