Question-1: 3+3+4

(a) Write some properties of search algorithms. Distinguish between BFS and DFS using a suitable example.
(b) Write an algorithm for DLS.
(c) Discuss Model Based Reflex Agents and Utility Based Agents using examples.

Question-2:
5+5
(a) Write the steps involved in the A* Algorithm
(b)

Solve the 8-puzzle problem using the Simple Hill Climbing Algorithm. What are the limitations of this method?
Distinguish between blind search and Heuristic search algorithms in terms of time, memory, complete and Optimal.
Question-3: 4+3+3
(a) Draw the AI knowledge cycle.
(b) Differentiate between supervised, unsupervised, and reinforcement learning.
(c) Explain Alpha–Beta pruning. Find the optimal value for the maximizer for this example.

Question-4: 5+5
(a) Explain tic tac toe and water Jug problem as discussed in the class.
(b) Design an agent for self-driving car
Question-5: 5+5
(a) Explain various types of Agent.
(b) Robot nurses can be used in the next generation hospital system which will assist humans in their daily work. Design
an agent which can be used to assist patients of COVID-19 ICU ward