Artificial Intelligence, exam paper, UPTU, Exams of Artificial Intelligence

Download Artificial Intelligence, exam paper, UPTU and more Exams Artificial Intelligence in PDF only on Docsity!

VN ANN AT Printed Pages : 2 CS — 033 (Following Paper ID and Roll No. to be filled in your Answer Book) EAROMM PON TTT LEE LLL B. Tech. (SEM. VIII) EXAMINATION, 2006-07 ARTIFICIAL INTELLIGENCE Time : 3 Hours} {Total Marks : 100 Note : (1) Attempt all questions. (2) All questions carry equal marks. 1 Attempt any four of the following : 5x4=20 (a) What is heuristic search? Explain with example. Also write heuristic function for : @) Travelling salesman problem Gi) Tie-tae toe. (b) Explain seven problem characteristics with suitable examples. (c) Explain generate and test algorithm by giving its advantages and disadvantages. (d) Solve the following cryptarithmetic problem SEND + MORE MONEY (e) Explain what is AI? Write various areas of Al. (f) ~~ Discuss the performance of A* algorithm when the heuristic function either under-estimate or overestimates the value of states. V-1044] 1 [Contd...