IV B.Tech I Semester Regular Examinations, November 2009
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. What is an agent? Explain the vacuum cleaner world example? [16]
2. Define a heuristic function and explain how to compute heuristic function for a
chess game with an example. [16]
3. What are the various problem that occur during hill climbing? How to solve them.
[16]
4. Explain the following:
(a) Waiting for quiescence
(b) Secondary search. [8+8]
5. What is a Wumpus world? Explain with an example acting and reasoning in the
Wumpus world. [16]
6. Consider the following facts:
• Marcus was a man
• Marcus was a Pompeian
• Marcus was born in 40 A.D.
• All men are mortal
• All Pompeians died when volcano erupted in 79 A.D.
• No mortal lives longer than 150 years
• It is now 1991
• Alive means not dead
• If someone dies, then he is dead at all later times
Prove using resolution that Marcus is dead. [16]
7. (a) What are the limitations of the problem solving approach and what is the
motivation behind the design of planning systems
(b) What do you mean by state space search?
(c) What do you mean by regression planning? [6+6+4]
8. What are decision trees? Draw a decision tree for the problem of deciding whether
or not to move forward at a road intersection given that the light has just turned
green.
[16]
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. What is an agent? Explain the vacuum cleaner world example? [16]
2. Define a heuristic function and explain how to compute heuristic function for a
chess game with an example. [16]
3. What are the various problem that occur during hill climbing? How to solve them.
[16]
4. Explain the following:
(a) Waiting for quiescence
(b) Secondary search. [8+8]
5. What is a Wumpus world? Explain with an example acting and reasoning in the
Wumpus world. [16]
6. Consider the following facts:
• Marcus was a man
• Marcus was a Pompeian
• Marcus was born in 40 A.D.
• All men are mortal
• All Pompeians died when volcano erupted in 79 A.D.
• No mortal lives longer than 150 years
• It is now 1991
• Alive means not dead
• If someone dies, then he is dead at all later times
Prove using resolution that Marcus is dead. [16]
7. (a) What are the limitations of the problem solving approach and what is the
motivation behind the design of planning systems
(b) What do you mean by state space search?
(c) What do you mean by regression planning? [6+6+4]
8. What are decision trees? Draw a decision tree for the problem of deciding whether
or not to move forward at a road intersection given that the light has just turned
green.
[16]
No comments:
Post a Comment