Artificial Intelligence Questions

Unit 1
1. What is Artificial Intelligence? Write Advantages and Disadvantages of AI?
2. Write a brief history of AI?
3. Explain and categorize Intelligent Systems with an example?
4. Explain foundations and various applications of AI?
5. Explain any approach how tic-tac-toe game playing problem can be solved in AI?
6. Explain current trends of AI?
Unit 2
7. Explain water jug problem using production system rules in general problem solving in AI?
8. Explain Missionaries & Cannibals Problem using production system rules in general problem
solving in AI?
9. Write the characteristics of a problem in AI?
10. What is uniformed search? Explain BFS algorithm with an example?
11. What is uniformed search? Explain DFS algorithm with an example?
12. What is uniformed search? Explain DFID algorithm with an example?
13. What is uniformed search? Explain Bidirectional search algorithm with an example?
14. Write the analysis of various uniformed search algorithms include time and space complexities?
15. Explain Travelling Salesman Problem with an example?
16. What is heuristic search technique? Explain Branch and bound search algorithm with an
example?
17. What is heuristic search technique? Explain Beam search algorithm with an example?
18. What is heuristic search technique? Explain Hill Climbing search algorithm with an example?
List disadvantages and suggestions to overcome them.
19. What is heuristic search technique? Explain (A*) search algorithm with an example?
20. What is heuristic search technique? Explain Best First search algorithm with an example?
21. What is Constraint Satisfaction Problem? Solve the following problem.
S END
+MORE
____________
MON E Y
22. What is Constraint Satisfaction Problem? Solve the following problem.
B ASE
+ BA LL
____________
G AM ES
Unit 3
23. Explain propositional calculus in logic concept?
24. Show that the following is a valid argument:
“If it is humid then it will rain and since it is humid today it will rain”
25. What is Natural Deduction System? Prove that A Λ (B V C) is deduced from A Λ B.