Figure 8 shows a search tree where A denotes the node corresponding to the initial state, and
Fantastic news! We've Found the answer you've been seeking!
Question:
- Figure 8 shows a search tree where A denotes the node corresponding to the initial state, and E is the goal node. In the figure, h=x denotes the heuristic function value and c=x denotes the actual cost between nodes (i.e., arch cost).
- Find all heuristic(s) in Figure 8 which are inconsistent
- Create a search tree using the heuristic values given in Figure 8 to carry out A* search from A to find goal node E (Node expanded/visited does not need to be revisited). The tree must show the complete search process with each node’s f(N) values. Report the order of the nodes being expanded, and the final discovered path from A to E
- Is the path discovered from the above process optimal or not? Explain why
- Correct heuristic values in Figure 8, such that the A* using the corrected heuristics can find optimal path from A to E. Solutions must show corrected heuristic values for all nodes
- Create a search tree using corrected heuristic values to carry out A* search from A to find goal node E (Node expanded/visited does not need to be revisited). The tree must show the complete search process with each node’s f(N) values. Report the order of the nodes being expanded, and the final discovered path from A to E
Related Book For
Introduction to Algorithms
ISBN: 978-0262033848
3rd edition
Authors: Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest
Posted Date: