So I have the following question in my midterm review and I'm not really sure how to go about it, it's the only one I couldn't figure out. The notation we used in class is that f(n) = g(n) + h(n)
- g(n): Cost from start to current
- h(n): Estimated cost from current to goal, given heuristic
- C*: Optimal cost from start to goal
I know it has something to do with the fact that the heuristic is consistent and this property:
If an instance of A* uses a consistent heuristic, then A* will expand every node n for which f(n) < C*.
Any help would be greatly appreciated.
