If a Heuristic Search Is Used to Solve the Eight-Puzzle $$\begin{array} { l l l } 1 & & 2 \\4 & 5 & 3 \\7 & 8 & 6\end{array}$$

Multiple Choice

If a heuristic search is used to solve the eight-puzzle from the starting configuration below using the-number-of-tiles-out-of-place as the heuristic,which of the following nodes will not be considered during the search? $$\begin{array} { l l l } 1 & & 2 \\4 & 5 & 3 \\7 & 8 & 6\end{array}$$

A) $\begin{array} { l l l } 1 & 2 \\4 & 5 & 3 \\7 & 8 & 6\end{array}$
B) $\begin{array} { l l l } 1 & 5 & 2 \\4 && 3 \\7 & 8 & 6\end{array}$
C) $\begin{array} { l l } 1 & 5&2 \\4 & 3 \\7 & 8&6\end{array}$
D) $\begin{array} { r } 1&2&3 \\&4&5 \\7&8&6\end{array}$