(a) What do you understand by AI Tasks ? Discuss the issues in the de…

Question

(a) What do you understand by AI Tasks ? Discuss the issues in the design of search programs with examples.

(b) Consider the following puzzle where one of the squares is empty. The objective is to move to squares around into different positions and having the numbers displayed in the goal state. The empty space cannot move diagonally and can take only one step at a time. Solve using Breadth-first Search :

Initial State

$$\begin{tabular}{|c|c|c|}

\hline

1 & 2 & 3 \\ \hline

$-$ & 4 & 6 \\ \hline

7 & 5 & 8 \\ \hline

\end{tabular}$$

Goal State

$$\begin{tabular}{|c|c|c|}

\hline

1 & 2 & 3 \\ \hline

4 & 5 & 6 \\ \hline

7 & 8 & $-$ \\ \hline

\end{tabular}$$

Related pages

• Breadth First Search — topic
• Artificial Intelligence syllabus

More PYQs on Breadth First Search

• Under which conditions breadth first search will work better than depth first search? Give a suitable example.
• Consider the following puzzle where one of the squares is empty The objective is to move to squares around into different positions and having the numbers disp…