# Tag Info

1

You can easily find a counterexample. Suppose that there are three nodes $s$, $p$, and $goal$ such that $s -> p -> goal$. The real cost of going from $s$ to $p$ is $c(s,p) = 10$ and $c(p, goal) = 10$. Also, $h_1(s) = 18$, $h_1(p) = 9$, $h_1(goal) = 0$, $h_2(s) = 17$, $h_2(p) = 1$.On the other hand, $h^*(s) = 19$ and $h^*(p) = 10$. Now, \$h_1(s) \...

Only top voted, non community-wiki answers of a minimum length are eligible