What is the A* Search Algorithm?
A Heuristic search which combines the cost so far and the estimated cost to goal.
f(n) = g(n) + h(n) where g is path cost from initial state to current, h is heuristic cost from current state to goal and f is the overall estimated cost.