Artificial Intelligence
CSE · Midterm · Spring 25
Batch 61
Read the questions as text
Read off the PDF by AI, so it may have mistakes. The PDF is the original.
Daffodil International University
Faculty of Science & Information Technology
Department of Computer Science and Engineering
Midterm Examination, Spring 2025
Course Code: CSE411, Course Title: Artificial Intelligence
Level: 4 Term: 1 Batch: 61
Time: 01:30 Minutes
Marks: 25
Answer ALL Questions
[The figures in the right margin indicate the full marks and corresponding course outcomes. All portions of each question must be answered sequentially.]
1. You are given a situation on environmental monitoring using Bio-sensor enabled swarm robots. This AI autonomous system will perform as an Intelligent agent on toxic gases, pathogens in the environment concerning with model computation time. Now, answer the following questions using this case study.
a) Discuss PEAS using the case study of Intelligent AI. | 2 | CO2
b) Develop an AI system considering environment types with an agent and demonstrate it functionalities. | 3 |
c) Explain the state of the art of AI using problem solving agent. | 3 |
2. Perform the following questions and answer each questions respectively.
a) Construct a tree from 'A' to 'P' and apply blind search strategies using BFS, DFS, DLS, and IDS to find out solutions where start node is 'A' and goal node is 'P'. [Note; branching factor = 2, limit = 2 and depth = 4]. | 4 | CO3
b) Develop solution on the following information, draw bidirectional graph and apply A* search and Beam search where (beta=2). [Note: Goal state: 'J']
[Figure: A cost matrix table with rows A(10) to J(0) and columns A(10) to J(0), and a table of h(n) values for states A to J]
| 6 |
c) Compare problem solving performance measure of A* and beam search. | 2 |
3. Explain the difference between goal formulation and problem formulation and solve the following problem of 8-puzzle. [Figure: Start State and Goal State for an 8-puzzle] | 5 | CO1