Exercise 3.7 Suppose that, rather than finding an optimal path from the start to a goal, we
Question:
Exercise 3.7 Suppose that, rather than finding an optimal path from the start to a goal, we wanted a path with a cost not more than, say, 10% greater than the leastcost path. Suggest an alternative to an iterative-deepening A∗ search that would guarantee this outcome. Why might this be advantageous to iterative-deepening A∗ search?
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Artificial Intelligence Foundations Of Computational Agents
ISBN: 9780521519007
1st Edition
Authors: David L. Poole, Alan K. Mackworth
Question Posted: