oc. Cornputer Sern ZIT (cae) Artibeta) Intelligence» whieh QP.Code No,: 5942 @ Hrs) Maximum Marks ~ 80 Note: (@) Bach question carry 20 marks (ii) Question 1 is compulsory (ii)Attempt any three (3) from the remaining questions Gv)Assume suitable data wherever required QI. Attempt any four (4) questions from the following & (20) (q) Define heuristic function. Give an example heuristics funetion for BlGsks World Problem ~S (b) Find the heuristics value for a particular state of the Blocks World Pyotlem. (c) Define Rationality and Rational Agent. Give an example of ratigyial action performed by any intelligent agent (6) Compare and Contrast problem solving agent and planning ayént (©) Represent the following statement into FOPL. x (i) Anyone who kills an animal is Joved by no one, Gi) A square is breezy if and only if there is a pit: ‘the wumpus world environment). S (iii)Give the PEAS description for an Inte shopping agent. Characterize its environment > neighboring square (Assume £9 Q2. (a) Consider the graph given in Figure Lgbtow. ‘Assume that the-initial state is $ (10) ‘and the goal state is 7. Find a path from, tH initial state to the goal state using A* Search. ‘Also report the solution cost. The straighiNine distance heuristic estimates for the nodes are as follows: (1) = 14, h(2)= 10, QE) = 8, h(4) = 12, b(5) » 10, h(6)= 10, (S) = 15. Figure | (0) Drpy snd describe the architecture of expert system. 6) © Goiver the following propositional logic statement into CNF [4 APBSO MD-Con. 9979-15. TURN OVER2 QP Code : 5942 Q3. (a) Consider the following axioms: [444+] All people who are graduating are happy. All happy people smile. Someone is graduating, (i) Represent these axioms in first order predicate logic. (i) Convert each formula to clause form Gii)Prove that “Is someone smiling?” using resolution technique. Draw the) resolution tree. (b) What are the basic building blocks of Learning Agent? Explain each of themgayith 2 neat block diagram. S 8] Q4. (a) Construct a decision tree for the following set of samples. Write any twadécision rules obtained from the tree. Classify a new sample with (gender = “ Female height =“ 192m") at [64242] Person ID | Gender | Height I Female | 16m 7 2 Male 2m 3 Female | 1.9m 4 Female _| 2.1m ~ 5 Female |1.7m__ 6 Male [1.85m-> T Female | 1.6nf5) 8 Male [1.9m 9 Male mn. > (0)What are the problems/frustrations thf Scour in hill climbing technique? Hlustrate with an example, fa (©) Draw a game tree for a Tic~ OT QS. (a) Write a short note on.genetic algorithm. [8] e (©) It is known thet whether or not a person has cancer is directly influenced by ‘whether she is exposed toGecond-hand smoke and whether she smokes. Both of these things are affected by wiieitier her parents smoke. Cancer reduces a person's life expectancy. (6] (@) Drawattie Bayesian Belief Network for the above situation Gi) Aghoriate a conditional probability table for each node x (© FaSfain a partial order planner with an example [6] < ' Q6,@) Write a PROLOG program to find Fibonacci series [10] 5) What are the levels of knowledge used in language understanding? Also write down the techniques used in NLP. (20)