For each search method listed, list the nodes in the order they are chosen for expansion, assuming that each search method only looks for a goal node when the node is chosen for expansion.
A:3 / | \ / | \ 2/ 1| \3 / | \ / | \ B:2 C:2 D:1 / | | \ / | | \ 2/ 1| 2| \3 / | | \ / | | \ E:0 F:1 G:1 H:2 | | 1| | | I:0
(a) depth-first search
(b) breadth-first search
(c) uniform-cost search
(d) best-first search
(e) A*
2 | 8 | 3 |
1 | 6 | 4 |
7 | x | 5 |
and whose goal state is:
1 | 2 | 3 |
8 | x | 4 |
7 | 6 | 5 |
using h_c(n) = P(n) + 3*S(n), where:
DUE: AT THE START OF LECTURE: WED, FEB 27 |