2. In the following search problem, the goal is to compute a path from Sto G. Inhn) | 110 10D 90G B (5). Run A* on this problem. a). In what order are the nodes visited? Answer: b). What path from Sto G is found by this algorithm? Answer: (6). Run A* version 3 on this problem. a). In what order are the nodes visited? Answer: b). What path from Sto G is found by this algorithm