It is an AI problem.

Please answer clearly.

You are executing tree search through the following state space graph using three different heuristics, $h_1,h_2,$ and $h_3,$ given in the table on the right.

Heuristic values

$\backslash$table$[[$State$,h_1(n),h_2(n),h_3(n),h^{**}(n)$