A* search
AIA* search: A pathfinding algorithm that expands the route with the lowest estimated total cost, guaranteed optimal when its distance estimate never overshoots.
A* search: A pathfinding algorithm that expands the route with the lowest estimated total cost, guaranteed optimal when its distance estimate never overshoots.