09 12 Ai
09 12 Ai
SATHYABAMA
INSTITUTE OF SCIENCE AND TECHNOLOGY
(Deemed to be University U/S 3 of UGC Act,1956)
3. Name the reason when hill climbing often gets stuck. (CO2)
PART - B (5 × 16 = 80)
Answer ALL the Questions
13. Inspect the A* search and give the proof of optimality of A*.
(CO2)
(or)
14. Examine the types of hill climbing search techniques. (CO2)
SATHYABAMA
INSTITUTE OF SCIENCE AND TECHNOLOGY
(Deemed to be University U/S 3 of UGC Act,1956)
13. State the need for constraint satisfaction problem (CSP) with an
example. How CSP is formulated as a search problem? (CO2)
(or)
14. Summarize the concept of Simulated Annealing using Travelling
Salesman Problem. (CO2)
15. Illustrate the use of first order logic with BNF (Backus-Naur
Form). (CO3)
(or)
16. Apply forward and backward chaining concept to solve the
problem:
The law says that it is a crime for an American to sell weapons to
hostile nations. The country Q, an enemy of America, has some
missiles, and all of its missiles were sold to it by Jack, who is
American.
Prove: “Jack is a criminal”. (CO3)
SATHYABAMA
INSTITUTE OF SCIENCE AND TECHNOLOGY
(Deemed to be University U/S 3 of UGC Act,1956)
11. Explain the concept model based agent and utility based agent
with an example. (CO1)
(or)
12. Summarize the concept of Intelligent Agent and explain its
Structure. (CO1)
13. What is Greedy Best First Search? Explain with an example the
different stages of Greedy Best First Search. (CO2)
(or)
14. Explain in detail about heuristic function with suitable example.
(CO2)
17. Explain how an agent plan, schedule and act in real world with
an example. (CO4)
(or)
18. Simulate how Classification is done using the Naive Bayesian
Classifier with suitable example. (CO4)
19. Explain in detail about language modelling and its types in AI.
(CO5)
(or)
20. Identify the hardware requirements for development of robots
and explain them. (CO5)
Register Number
SATHYABAMA
INSTITUTE OF SCIENCE AND TECHNOLOGY
(Deemed to be University U/S 3 of UGC Act,1956)
3. Write the reason when hill climbing often gets stuck. (CO2)