Please answer the following without using other chegg answers because it is a different value.

All leaves in the above tree are goal nodes in a search task. For each node, n, the following table lists h1(n), a heuristic of the distance from node n to the nearest goal node. The Heuristics h2(n),h3(n) are created according to the following formulas: h2(n)=h1(n)+1000h3(n)=1000h1(n) For example, h1(2)=3,h2(2)=1003,h3(2)=0:003. Please answer the following questions: (1). (2 pts) Which goal node is found (first) by searching according to Depth First Search? (2). (2 pts) Which goal node is found (first) by searching according to Breadth First Search? (3). (4 pts) Which goal node is found (first) by searching according to Iterative Deepening? Specify the order in which the nodes are visited. Answer: (4). (4 pts) Which goal node is found (first) by searching according to Best First Search using h1 ? . Specify the order in which the nodes are visited. Answer: (5). (5 pts) Which goal node is found (first) by searching according to A using h1 ? Specify the order in which the nodes are visited. Answer: (6). (2 pts) Which goal node is found (first) by searching according to Best-First search using h2 ? . You do not need to describe the order in which the nodes are visited. (7). (2 pts) Which goal node is found (first) by searching according to A using h2 ? You do not need to describe the order in which the nodes are visited. (8). (2 pts) Which goal node is found (first) by searching according to Best-First search using h3 ? . You do not need to describe the order in which the nodes are visited. (9). (2 pts) Which goal node is found (first) by searching according to A using h3 ? You do not need to describe the order in which the nodes are visited