Homework #2 Fall 2020 Due Date: Monday 18/1/2021 at 11:59pm Problem 1: For the following tree find the path from the start node A to the goal state G using: (show all your work) [25 points] 2 2 3 D E F G H 5 4 K h(n) 5 a) Depth First Search. b) Breadth First Search c) Hill Climbing Search d) Best First Search. e) A* Algorithm Nodes A B C D E F G H 3 3 2 1 4 -- II 5 2 7 8 1 K