Birla Institute of Technology & Science, Pilani

Work-Integrated Learning Programmes Division

Second Semester 2017-2018
Comprehensive Examination
(EC-3 Regular)
Course No. : IS ZC 444
Course Title : Artificial Intelligence
Nature of Exam : Open Book
Weightage : 50%
Duration : 3 Hours No. of Pages =1
Date of Exam : 22 April 2018 (FN) No. of Questions =5

Note:
1. Please follow all the Instructions to Candidates given on the cover page of the answer book.
2. All parts of a question should be answered consecutively. Each answer should start from a fresh page.
3. Assumptions made if any, should be stated clearly at the beginning of your answer.

Q1. Describe in FOL the world of blocks: Each pair of blocks will be such that one block of the pair
can fit on top of the other, and never otherwise. Show using FOL-BC that in such a world of n < ∞
blocks there is a block that never fits on top of any other block. [Marks 10]

Q2. In this world of 10 blocks, suppose you find a stack of 4 blocks bottom up, while each of the rest
is on the ground alone. Of this stack of 4 blocks, the top block does not fit on the top of 4 more blocks
left alone on the ground. Then what is the probability that the bottom block of this stack of 4 blocks
does not fit on top of any block? Give a clear justification to your answer. [Marks 10]

Q3. Give a decision tree that can be used by a machine learning model to learn that each row of a
table of data of 3 columns gives lengths of the 3 sides of a right-angled triangle (in any order of columns).
[Marks 10]

Q4. Which method among regression and ANN will you use for this learning problem in Q3? Why?
Justify. [Marks 10]

Q5. Give PEAS description and an admissible A∗ heuristic function h(n) for the problem of finding
a non-losing move in a given situation in the game of Tic-Tac-Toe as a state-space search problem.
Prove the admissibility. [Marks 4+3+3=10]

END.