University of Aden Faculty of Engineering Odd Semester Examination (2013-2014) Subject: Artificial Intelligence Date: / 2 /2014 Class: B5CS/B5CSE

Time: 2 hours ---------------------------------------------------------------------------------------------------------------------------ANSWER ANY FOUR QUESTIONS 1# (a) What is a production system? What are the expected characteristics of a control strategy? (b) What is a Heuristic function? When it is dominating another one? Describe a good heuristic function for the 8 puzzle problem. 2# (a) Suppose you design a machine to pass the Turing test. What are the capabilities such a machine must have? (b) List the various types of A.I agent architectures? What is the type of this AI program? action { function state rule action state } 3# (a) Give the algorithm for the Simple Reflex Agents. Draw its Schematic Diagram? (b) Explain what is meant by the following terms: (i) Weak AI, (ii) captcha, (iii) Optimally efficient (iv) Rational agent. = = = = xxx ( percept)

UPDATE-STATE(state, percept) RULE-MATCH(state, rules) RULE-ACTION[rule] UPDATE-STATE(state, action)

4# (a) What are the disadvantages of the Hill climbing technique? How to overcome them? (b) Given the following search tree, apply the - pruning technique to it and show the search tree that would be built by this algorithm. Show where the alpha and beta cuts are applied and which parts of the search tree are pruned as a result.

5#

For each of the search strategies listed below, indicate which goal state is reached (if any) and list, in order, the states explored. Goal reached: . . . . . . . . . . . (i) Depth_First search, (ii) Hill Climbing search, and (iii) A* Search States explored: . . . . . . . . . . . . . .

6# (a) Describe any 3 examples of NP problems? (b) Find out about the Medical Diagnosis Expert system: (i) What are the percepts and sensors for this agent? (ii) Characterize the operating environment. (iii) What are the effectors and the actions agent can take? (iv) What are the main Goals?