Daffodil International University

Department of Computer Science and Engineering

Faculty of Science & Information Technology
Midterm Examination, Spring 2021 @ DIU Blended Learning Center
Course Code: CSE315, Course Title: Artificial Intelligence
Level: 3 Term: 1 Section: C, D, E, F
Instructor: AHN Modality: Open Book Exam
Date: Saturday (13 March, 2021) Time: 01:30 PM - 04:00 PM
2 hours and 30 minutes to support online open/case study-based assessment Marks: 25
Directions:
● Students need to go through the CASE STUDY shown in this exam paper.
● Analyze and answer specific sections based on your own thinking and work.
● Do not share as this will be treated as plagiarism by Blended Learning Center.
Answer all of the following questions. Figures on the right-hand side indicate full
marks.

1. Consider a vacuum cleaner with the following environment.

a) Write down the environment, percept, and action for the agent. [2]

b) Draw the state space graph for this agent [4]

[Please Turn Over]

2. a) Perform Iterative Deepening Search (IDS) on the following tree to
go from node A to node G indicating all the necessary steps. [6]

b) “A rational agent is one that does the right thing.”

-What does it mean to do the right thing? [2]

3. a) Write down the PEAS description for the following agents [2]
i. COVID-19 Test sample taking robot
ii. Automatic car wash robot

b) What are the limitations of simple reflex agent? Which agent is used to solve
those limitations? How does it solve the limitations? [3]

[Please Turn Over]

4.

a) Perform Uniform Cost Search (UCS) on the above tree indicating all
steps and total cost where you will get the values of p, q, r, x, y, and z
from your student id. (If your student id is 123-15-45678, then p = 1, q =
2, r = 3, x = 6, y = 7, z = 8. If any of the variable value is missing or
0(zero), then replace it with 5) [5]

b) “Depth-First Search (DFS) does not exhibit the completeness

property” - Explain with necessary diagram in your own words. [1]