Cuatro algoritmos resolviendo el mismo laberinto simultáneamente. Observa las diferencias en exploración, memoria y optimalidad en tiempo real.
| Algoritmo | Explorados | Frontera máx. | Camino | Óptimo |
|---|---|---|---|---|
| BFS | — | — | — | — |
| DFS | — | — | — | — |
| Greedy | — | — | — | — |
| A* | — | — | — | — |
BFS explora por niveles (anillos concéntricos) — garantiza camino más corto en grafos sin pesos.
Usa mucha memoria (toda la frontera).
DFS va hasta el fondo de cada rama — usa poca memoria pero el camino puede ser muy largo
y no necesariamente óptimo.
Greedy Best-First siempre expande el nodo más cercano a la meta (h(n)) — rápido pero
NO garantiza el camino óptimo. Puede ser engañado por obstáculos.
A* combina costo real g(n) + heurística h(n) — encuentra el camino óptimo
con menos exploración que BFS. Es el mejor compromiso entre optimalidad y eficiencia.