Search Exercise Road distance in KM Straight-line distance to Z S T U V W X Y 13 9 11 10 9 5 4 1. Draw the search tree f
Posted: Fri Jul 08, 2022 6:16 am
Search Exercise Road distance in KM Straight-line distance to Z S T U V W X Y 13 9 11 10 9 5 4 1. Draw the search tree for hill climbing from node S to node Z and list the order in which the tree is searched. 2. Use the straight-line distance as a heuristic function, i.e. h=straight-line distance. Show the steps from node S to node Z using: a) Best-first search b) A* algorithm. Give justification on the shortest path to Z destination.