What is true of heuristic functions for A*?
A: must be within a factor of 2 of true cost
B: even an inaccurate heuristic can be useful
C: cannot underestimate cost
D: must obey the Pythagorean theorem
E: always nonzero
Answer: B
Even a crude and inaccurate heuristic can still
reduce search time significantly.
Contents
Page-10
Prev
Next
Page+10
Index