state and D is the goal state. 9 6 2 2 4 1 B A C D h(A) = 8 h(B) = 3 h