Laboratório de Algoritmos
DFS x BFS no mesmo puzzle
| Métrica | DFS | BFS |
|---|---|---|
| Tempo (ms) | 0 | 0 |
| Estados visitados | 0 | 0 |
| Estados gerados | 0 | 0 |
| Estados podados | 0 | 0 |
| Profundidade máx. | 0 | 0 |
| Pico pilha/fila | 0 | 0 |
| AVL inserções | 0 | 0 |
| AVL buscas | 0 | 0 |
| AVL rotações | 0 | 0 |
| AVL altura | 0 | 0 |
Tempo (ms)
Estados visitados
Estados gerados
Pico fila/pilha
Rotações AVL
Métricas · DFS
- Tempo (ms)
- 0
- Estados visitados
- 0
- Estados gerados
- 0
- Estados podados
- 0
- Soluções
- 0
- Profundidade máx.
- 0
- Pico fila/pilha
- 0
- AVL inserções
- 0
- AVL buscas
- 0
- AVL rotações
- 0
- AVL altura
- 0
- AVL tamanho
- 0
Métricas · BFS
- Tempo (ms)
- 0
- Estados visitados
- 0
- Estados gerados
- 0
- Estados podados
- 0
- Soluções
- 0
- Profundidade máx.
- 0
- Pico fila/pilha
- 0
- AVL inserções
- 0
- AVL buscas
- 0
- AVL rotações
- 0
- AVL altura
- 0
- AVL tamanho
- 0
📚 DFS. Explora profundamente uma sequência de jogadas antes de voltar. Pilha e backtracking. Memória ~ O(profundidade).
📚 BFS. Explora por níveis usando fila. Encontra solução de menor profundidade, mas a fronteira pode crescer rapidamente.