Daffodil International University
Department of Computer Science and Engineering
Faculty of Science & Information Technology
Final Assessment, Spring 2021 @ DIU Blended Learning Center Course Code: CSE 412 Course Title: Artificial Intelligence
Level: 4 Term: 1 Section: J
Instructor: Shahriar Parvej Modality: Open Book Exam Date: Saturday; 17 April, 2021 Time: 2:00-5:00pm
Three hours (3:00) to support online open/case study based assessment Marks: 40
[Answer all of the questions]
1. Explain the test associated with determining intelligence of a machine. 3
2. Consider the following table:- 6
i. Calculate P(toothache|cavity) ii. Calculate P(catch|cavity) iii. Calculate P(¬cavity|catch) iv. Calculate P(catch|¬cavity)
3. Consider the following wumpus world:- 8
• Now calculate P ( P2,2 | known , b ) where P2,2 defines the pit at cell [2,2]. Each square other than [1,1] contains a pit with probability 0.2.
4. Consider the Bayesian Network- 11
Now calculate P ( E | j , m ) whether by equation or by tree method where P defines the vector of probability and E stands for Earthquake.
5. Consider the following state of a Tic Tac Toe Game where the next move will be from Min/Computer (X). 5 X X O
O
Now, determine Min’s next move.
6. Consider the following graph. 7
Now, perform A* search on the graph to find out the optimal path from Zerind to Bucharest.