Graph search algorithm Uses distance from start AND est. distance to goal as heuristics to find the shortest path while not wasting time exploring unnecessarily ref https://www.redblobgames.com/pathfinding/a-star/introduction.html