Seventh Semester — BE (IT) END SEMESTER EXAMINATION: Novermeber-2019 Course Title: Artificial Intelligence Max. Marks: 40 Note: Attempt any FIVE Questions are compulsory. Assume suitable missing data, if any. Qa. a) What are heuristics and what is their importance? Describe their types with the help of examples. Also justify the statement: “Heuristics are not sure to lead to a solution yet the field of AI is full of them”. ) Using constraint satisfaction procedure, solve and select the correct option for the HUNT problem? NX + NX + GUN HUNT ‘The options are: (i) 1082 (ii) 1802 (iii) 1208 (iv) 1280. [4x2] Q2. 7 ® Give state space representation for 8-puzzle Problem, What are possible Heuristic functions for it? b) Define Belief Network. Explain conditional Independence relation in Belief Network with example. [4x2] Q3 '2) Discuss the role of reasoning in Al. How predicate logic is used in Al to represent knowledge? b) Explain Dempster-Shafer theory of evidence. How does the Dempster-Shafer theory of evidence differ from the Bayesian reasoning under uncertainty? [4x2] Qa. '2) Consider the following sentences: John likes all kinds of food. Apples are food. Chicken is food. ‘Anything anyone eats and is not killed by is food. Bill eats peanuts and is still alive. Sue eats everything Bill eats. i, Translate these sentences into formulas in predicate logic. ii, Prove that John likes peanuts using backward chaining. iii, Convert the formulas of part a into clause form. iv. Prove that John likes peanuts using resolution, b) What are the Problem Characteristics of Artificial Intelligence? Explain A* algorithm with example. [4x2]Q5. a) Given the following search tree, apply the alpha-beta pruning algorithm to it and show the search tree that would be built by this algorithm. Make sure that you show where the alpha and beta cuts are applied and which parts of the search tree are pruned as @ result. ny ot o~ ISIS GOOOOOQOO 6 5 8 10 m ” a b) Name some of the properties of fuzzy sets. Distinguish fuzzification with defuzzification, Explain different types of defuzzification methods. [4x2] Q6. "s) Solve the following problem by using goal stack planning. Initial State: On(C,A) A OnTable(A) A ‘OnTable(B) A Clear(B) A Clear(C) Goal State: On(A, B) A On(B,C) A OnTable(C) b) Write short notes on any two of the following: i. Differences and similarities between problem solving and planning. ii’ Distinguish between forward and backward chaining. iii, — Bayesian Networks. iv. _ Expert Systems. [4X2]