We saw that the straight-line distance heuristic leads greedy best-first search astray on the problem of going
Question:
We saw that the straight-line distance heuristic leads greedy best-first search astray on the problem of going from lasi to Fagaras. However, the heuristic is perfect on the opposite problem: going from Fagaras to lasi. Are there problems for which the heuristic is misleading in both directions?
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Artificial Intelligence A Modern Approach
ISBN: 978-0137903955
2nd Edition
Authors: Stuart J. Russell and Peter Norvig
Question Posted: