đŸ§©
8 Puzzle Solver
📂
Meus Documentos
đŸ—‘ïž
Lixeira
đŸ§©
8 Puzzle Solver v2.0 — BFS & A* (Distñncia Manhattan)
_
□
✕
Arquivo
Editar
Exibir
Algoritmo
Ajuda
Estado inicial:
đŸ”” BFS
🔮 A* (Manhattan)
📊 Comparativo
đŸ”Č Tabuleiro — BFS
AGUARDANDO...
📊 Estatísticas — Busca em Largura (BFS)
Movimentos: —
Estados testados: —
Tempo (ms): —
Profundidade: —
Progresso:
Pronto. Informe um estado e clique em Resolver.
🎼 Reprodução — BFS
Passo: 0/0
đŸ—ș Caminho da Solução — BFS
Aguardando solução...
đŸ”Č Tabuleiro — A*
AGUARDANDO...
📊 Estatísticas — A* (Distñncia Manhattan)
Movimentos: —
Estados testados: —
Tempo (ms): —
Profundidade: —
Progresso:
Pronto. Informe um estado e clique em Resolver.
HeurĂ­stica: DistĂąncia Manhattan
h(n) = Σ (|linha_atual − linha_alvo| + |col_atual − col_alvo|)
Admissível e consistente → garante solução ótima.
🎼 Reprodução — A*
Passo: 0/0
đŸ—ș Caminho da Solução — A*
Aguardando solução...
📐 Heurística escolhida: Distñncia Manhattan
Para cada peça, soma a distĂąncia horizontal + vertical atĂ© sua posição-alvo, ignorando o espaço vazio. É admissĂ­vel (nunca superestima) e consistente (satisfaz a desigualdade triangular), o que garante que o A* sempre encontre a solução Ăłtima com muito menos estados explorados que o BFS.
đŸ”” BFS — Estado Final
—
🔮 A* — Estado Final
—
📊 Tabela Comparativa
MĂ©trica đŸ”” BFS 🔮 A* (Manhattan) Vantagem
Execute uma busca para ver a comparação.
🔎 Análise da Redução
Execute uma busca para ver a anĂĄlise automĂĄtica.
Pronto
BFS + A* | v2.0 ready
đŸ§© 8 Puzzle Solver v2.0
BFS e A* concluĂ­dos!
đŸȘŸ Iniciar
đŸ§© 8 Puzzle Solver v2.0
--:--