IPT · Mestrado Profissional · Computação Aplicada
NeuroSyn :: Ecos da Mente Perdida
Estruturas de Dados e Análise de Algoritmos · Puzzle de busca em grafos
ACMD v0.4.2 · sessão 01/05
analista: reconstrução cognitiva
S@
◎
controles · execução manual
WASD / setas mover (−1) · E alavanca · T teleporte
sucessores disponíveis: 1
energia
40/ 40
estado_das_alavancas
— sem alavancas —
bitmask = [0]
posição
(0, 0)
// neurosyn :: log
// COMPARAÇÃO BFS × DFS
| métrica | BFS | DFS |
|---|---|---|
| encontrou | — | — |
| passos (profundidade) | — | — |
| custo (energia) | — | — |
| nós expandidos | — | — |
| estados gerados | — | — |
| fronteira máx | — | — |
| tempo (ms) | — | — |
BFS percorre por níveis (fila) → ótimo em nº de passos. DFS desce pela pilha → memória menor mas caminho não-ótimo. Visitados em AVL.
solver · reprodução visual