Question: What characteristics should a good evaluation function h for A* have? Explain reasoning. Assume A* is used with a heuristic h(s) that sometimes overestimates the

What characteristics should a good evaluation function h for A* have? Explain reasoning.

Assume A* is used with a heuristic h(s) that sometimes overestimates the cost of reaching the goal state from s. Will A* in this case still find the optimal solution? If your answer is yes, give your reasoning. If your answer is no, give an ex of a search problem with the above characteristics for which A* no longer finds the optimal solution

Assume h1 and h2 are both admissible heuristics for A* for a search problem; is h(x)=max(h1(x), h2(x)) also an admissible heuristic? Do you prefer heuristic h over heuristics h1 and h2 or not? Explain your reasoning

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!