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