Perform $A^{**}$ search for the above problem using

$h_1(x)$ as the heuristic function

a$)$ Show all the changes on the frontier untile a

node containing a four$-$cing partial bur is pulled

out from the list. Each eumy in frontier contains

the partial tour and its $f(x),g(x),h_1(x)$ values.

b$)$ Only for the no states $\{AB\}$ and $\{AB\},$ show the

subgraphs and its MCS$7$s

c$)$ Show the search tree of this time step, i$.$e$,$ when a

Rirst node tat contains a four$-$cing partial tour is

pueled out from frontier to expand.