AI March 2010 Set1

IV B.Tech I Semester Supplementary Examinations, March 2010
ARTIFICIAL INTELLIGENCE
( Common to Computer Science & Engineering and Electronics &
Computer Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
? ? ? ? ?
1. Explain the concept of rationality, rational agents. [16]
2. Explain the use of heuristic function in the 8-puzzle problem, and also explain the
effect of heuristic accuracy on performance. [8+8]
3. (a) Compare steepest ascent hill climbing and best first search.
(b) What is gradient descent search? What is the weakness of it. [8+8]
4. (a) Explain why games are useful to explore machine intelligence?
(b) Explain why exhaustive search of the game-tree is impossible. [8+8]
5. What is a Wumpus World? Explain with an example acting and reasoning in the
Wumpus world using propositional logic. [16]
6. (a) Comment on propositional Vs first-order inference
(b) How can resolution be used to show that a sentence is
i. valid
ii. unsatisfiable
For each of the following pairs of atomic sentences, give the most general uni-
fier if it exists
i. P(A,B,B), P(X,Y,Z)
ii. Q(Y, G(A,B)), Q(G(X,X),Y) [6+6+4]
7. Explain partial-order planning with example. [16]
8. (a) Explain the major issues that affect the design of the learning element.
(b) Explain various forms of learning [8+8]