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
Even a crude and inaccurate heuristic can still
reduce search time significantly.