Lab
A* Pathfinder
AINTECH · Búsqueda heurística óptima
A* combina el coste acumulado g(n) con una heurística admisible h(n) para encontrar el camino más corto. Garantiza optimalidad si h≤h*. Base de navegación GPS, IA de videojuegos y planificación robótica.
Resultado
Explorados0
Camino0
Inicio
Fin
Muro
Camino
Abierto
Cerrado
f(n) = g(n) + h(n)
h = distancia Manhattan
h = distancia Manhattan