1.
Justify that AI can't exist without searching? Solve the following 8 puzzle problem using Hill climbing search algorithm.
$\begin{array}{|c|c|c|}\hline 1 & 2 & 4 \\ \hline 5 & & 7 \\ \hline 3 & 6 & 8 \\ \hline \text{Initial State} & & \\ \hline \end{array}$
$\begin{array}{|c|c|c|}\hline 1 & 4 & 7 \\ \hline 2 & 5 & 8 \\ \hline 3 & 6 & \\ \hline \text{Goal State} & & \\ \hline \end{array}$
[10]