Upcoming SlideShare
×

# Ai

1,313 views

Published on

Ai

1 Like
Statistics
Notes
• Full Name
Comment goes here.

Are you sure you want to Yes No
• Be the first to comment

Views
Total views
1,313
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
13
0
Likes
1
Embeds 0
No embeds

No notes for slide

### Ai

1. 1. www.studentyogi.com www.studentyogi.com Code No: R05410505 Set No. 1 IV B.Tech I Semester Regular Examinations, November 2008 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 AI? Explain any four approaches to AI. [16] 2. Explain various blind search strategies. [16] 3. Explain each of the following with an example: (a) Constraint graph om (b) Constraint satisfaction problem (c) Cryptarithmetic puzzle. [4+6+6] 4. Explain Alpha-Beta cuto s during minimax search. [16] i.c 5. (a) Show that the following sentences are inconsistent using propositional logic i. If Jack misses many classes through illness, then he fails high scho ol ii. If Jack fails high school, then he is uneducated g iii. If Jack reads a lot of books, then he is not uneducated iv. Jack misses many classes through illness and reads a lot of books omyo (b) Some agents make inferences as so on as they are told a new sentence, while other wait until they are asked before they do any inferencing. What di erence does this make at the knowledge level, the logical level, and the implementation level. [10+6] t i.cen 6. (a) Comment on propositional Vs rst-order inference (b) How can resolution be used to show that a sentence is i. valid otgud ii. unsatis able For each of the following pairs of atomic sentences, give the most general uni- er if it exists i. P(A,B,B), P(X,Y,Z) nty.s ii. Q(Y, G(A,B)), Q(G(X,X),Y) [6+6+4] 7. De ne the operator schemata for the problem of putting on shoes and socks and de w a hat and coat; assuming that there are no pre-conditions for putting on the hat and coat. Give a partial-order plan that is a solution, and show that there are 180 di erent linearizations of this solution. [16] w 1 of 2 stuw www.studentyogi.com www.studentyogi.com w. ww
2. 2. www.studentyogi.com www.studentyogi.com Code No: R05410505 Set No. 1 8. (a) Explain supervised learning, reinforcement learning, and unsupervised learn- ing (b) Comment on the expressiveness of decision trees (c) What do you mean by incremental learning. [6+6+4] om i.c og nty u de w .st ww 2 of 2 www.studentyogi.com www.studentyogi.com
3. 3. www.studentyogi.com www.studentyogi.com Code No: R05410505 Set No. 2 IV B.Tech I Semester Regular Examinations, November 2008 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. Compare a computer and human brain and also explain how human brain process the information. [16] 2. How breadth rst search works? What are the features and applications of breadth rst search? [16] om 3. (a) Explain di erence between simple hill climbing and steepest ascent hill climb- ing. (b) Explain di erence between best rst search and steepest ascent hill climbing. [8+8] 4. Explain the following with respect to minimax procedure. i.c (a) Static evaluation function. (b) Maximizing ply, Maximizing player (c) Manimizing ply, Manimizing player (d) Minimax procedure. og 5. Jones, Smith, and Clark hold the jobs of programmer, knowledge engineer, and [3+3+3+7] manager. Jones owes the programmer \$10. The manager’s spouse prohibits bor- nty rowing money. Smith is not married. Your task is to gure out which person has which job. Solve the problem using propositional logic. [16] 6. (a) Give the steps for conversion to implicative normal form (b) For each of the following pairs of atomic sentences, give the most general de uni er if it exists i. older(father(y),y), older(father(x),john) ii. knows(father(y),y), knows(x,x) iii. f(Marcus,g(x,y)) and f(x,g(Caeser,Marcus)) [10+6] u 7. (a) Distinguish between simple planning agent and problem solving agent .st (b) Explain forward state space search with an example (c) What do you mean by partial order planning. [6+6+4] 8. What are decision trees? Draw a decision tree for the problem of deciding whether w or not to move forward at a road intersection given that the light has just turned green. [16] ww 1 of 2 www.studentyogi.com www.studentyogi.com
4. 4. www.studentyogi.com www.studentyogi.com Code No: R05410505 Set No. 2 om i.c og nty de u w .st ww 2 of 2 www.studentyogi.com www.studentyogi.com
5. 5. www.studentyogi.com www.studentyogi.com Code No: R05410505 Set No. 3 IV B.Tech I Semester Regular Examinations, November 2008 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 Neuron and a simulated neuron with a diagram and compare. [16] 2. What is a greedy best rst search? Explain with example and diagram. [16] 3. Explain simulated annealing algorithm with an example. [16] 4. Explain the following with respect to minimax procedure. om (a) Static evaluation function. (b) Maximizing ply, Maximizing player (c) Manimizing ply, Manimizing player i.c (d) Minimax procedure. [3+3+3+7] 5. (a) Describe a generic knowledge based agent. (b) What are the problems with propositional logic? og (c) How can a knowledge-based agent be made fully autonomous. [6+6+4] 6. (a) Give the steps for conversion to implicative normal form (b) For each of the following pairs of atomic sentences, give the most general nty uni er if it exists i. older(father(y),y), older(father(x),john) ii. knows(father(y),y), knows(x,x) iii. f(Marcus,g(x,y)) and f(x,g(Caeser,Marcus)) [10+6] 7. Let us consider a version of the milk/banana/drill shopping problem de (a) Let CC denote a credit card that the agent can use to buy any object. Write the description of Buy so that the agent has to have its credit card in order u to buy any thing. (b) Write a Pick-Up operator that enables the agent to have an object if it is .st portable and at the same lo cation as the agent. (c) Assume that the credit card is at home, but Have(CC) is initially false. Con- struct a partially ordered plan that achieves the goal, showing both ordering w constraints and causal links (d) Explain in detail what happens during the planning pro cess when the agent explores a partial plan in which it leaves home without the card. [4+4+4+4] ww 1 of 2 www.studentyogi.com www.studentyogi.com
6. 6. www.studentyogi.com www.studentyogi.com Code No: R05410505 Set No. 3 8. (a) Explain the ma jor issues that a ect the design of the learning element. (b) Explain various forms of learning [8+8] om i.c og nty u de w .st ww 2 of 2 www.studentyogi.com www.studentyogi.com
7. 7. www.studentyogi.com www.studentyogi.com Code No: R05410505 Set No. 4 IV B.Tech I Semester Regular Examinations, November 2008 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. What is iterative deepening depth rst search? Explain with an algorithm and diagram. [16] 3. Explain why it is a good heuristic to choose the variable that is most constrained, om but the value that is least constraining in a CSP search. [16] 4. Explain the following: (a) Waiting for quiescence (b) Secondary search. [8+8] i.c 5. Jones, Smith, and Clark hold the jobs of programmer, knowledge engineer, and manager. Jones owes the programmer \$10. The manager’s spouse prohibits bor- rowing money. Smith is not married. Your task is to gure out which person has og which job. Solve the problem using propositional logic. 6. (a) Comment on propositional Vs rst-order inference [16] (b) How can resolution be used to show that a sentence is nty i. valid ii. unsatis able For each of the following pairs of atomic sentences, give the most general uni- er if it exists de i. P(A,B,B), P(X,Y,Z) ii. Q(Y, G(A,B)), Q(G(X,X),Y) [6+6+4] u 7. Let us consider a version of the milk/banana/drill shopping problem .st (a) Let CC denote a credit card that the agent can use to buy any object. Write the description of Buy so that the agent has to have its credit card in order to buy any thing. w (b) Write a Pick-Up operator that enables the agent to have an object if it is portable and at the same lo cation as the agent. ww 1 of 2 www.studentyogi.com www.studentyogi.com
8. 8. www.studentyogi.com www.studentyogi.com Code No: R05410505 Set No. 4 (c) Assume that the credit card is at home, but Have(CC) is initially false. Con- struct a partially ordered plan that achieves the goal, showing both ordering constraints and causal links (d) Explain in detail what happens during the planning pro cess when the agent explores a partial plan in which it leaves home without the card. [4+4+4+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] om i.c og nty u de w .st ww 2 of 2 www.studentyogi.com www.studentyogi.com