Visualizador de algoritmos de búsqueda de caminos
El algoritmo de Dijkstra y A* encuentran ambos caminos mínimos, pero exploran de maneras muy distintas. Este visualizador dibuja la búsqueda conforme ocurre para que veas a A* lanzarse directo hacia la meta mientras Dijkstra se extiende en todas direcciones.
Cómo usar esta simulación
- Elige entre A*, Dijkstra y búsqueda en anchura
- Dibuja muros y fija las posiciones de origen y meta
- Ajusta la velocidad de la animación
Qué observar
- Dijkstra se expande en un círculo uniforme; A* se estira hacia la meta
- Ambos encuentran un camino de la misma longitud, pero A* examina muchísimas menos casillas
- Los muros que obligan a rodear hacen que los dos algoritmos se parezcan mucho más
La física detrás
El algoritmo de Dijkstra expande los nodos por orden de distancia al origen, lo que garantiza el camino mínimo pero explora una enorme cantidad de terreno irrelevante. A* añade una estimación heurística de la distancia restante, que orienta la búsqueda hacia la meta. Siempre que esa heurística nunca sobrestime, A* sigue garantizando el camino mínimo visitando muchísimos menos nodos.