subject AI machine learning

SEGITONG (1X2 (a) Consider the tree shown in figure 1 The mumbers on the ares are the arc length, the heuristic estimates of B4C-3 and D = 2, all other states have a heuristic estimate of o. 3 5 Figure 1 Assume that the children of a node are explained in alphabetical order when no other order is specified by the search and that the goal is state J. No visited or expanded lists are used. In what order would the states be expanded by each type of search (DFS. BFS, best-first search and A*). Write only the sequence of states expanded by each search