Question: ( d ) In order to apply A * * search on the graph of Fig. 2 , using A as the initial state and

(d) In order to apply A** search on the graph of Fig. 2, using A as the initial state and E as the goal, we need an admissible heuristic function. Show that the function specified by the table below is admissible.
[6 marks]
\table[[State,H],[A,7],[B,6],[C,2],[D,1],[E,0]]
Figure 2: State-space graph and heuristic values for that graph.

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!