Invítame un café Inicio

Playground de A* en grid

Coloca obstáculos, define inicio y meta, y visualiza cómo A* encuentra el camino óptimo. Compara heurísticas y observa los valores f, g, h en cada celda.

40ms
Herramienta: Clic y arrastra sobre el grid para pintar
Grid 20 × 20 — A*(Manhattan)
Inicio Meta Muro Abierto Cerrado Camino
Dibuja muros con la herramienta Muro, luego presiona Paso o Ejecutar.
Pasos
0
Abiertos
0
Cerrados
0
Camino
Costo

A* — Búsqueda informada

A* combina el costo real desde el inicio g(n) con una estimación heurística al destino h(n). En cada paso, expande el nodo con menor f(n) = g(n) + h(n).

Manhattan: |Δx| + |Δy| — ideal para movimiento en 4 direcciones.
Euclidiana: √(Δx² + Δy²) — distancia en línea recta.
Chebyshev: máx(|Δx|, |Δy|) — movimiento en 8 direcciones.

Si h(n) es admisible (nunca sobreestima), A* garantiza el camino óptimo.