Suppose, in a minimizing problem, the TRUE minimum value of…
Suppose, in a minimizing problem, the TRUE minimum value of the cost function C*(n) via a node n is 30, and during an A* search the estimated cost function C1(n) with a heuristic h1 is 20 but with a different heuristic h2 it is 25. Which heuristic h1 or h2 is preferable in this case?
Read Details