AI - Tutorial 1 PDF
AI - Tutorial 1 PDF
Tutorial 1
1. Define the term “Artificial Intelligence”. Explain task domain of AI.
3. What is a “Production System”? Explain its components.
4. Give differences between Breadth First Search and Depth First Search.
5. What is meant by “heuristic”? Explain the necessity for heuristic search.
6. Illustrate heuristic search using Blocks World Problem.
7. Give the statement of the Water Jug Problem. State the rule set for this problem.
8. Represent the Water Jug problem as a state space tree. Show ONE solution for this
problem.
9. State the seven characteristics to analyze a problem. Analyze the following problem based
on these characteristics.
(i) Tic Tac Toe
(ii) 8-puzzle
10. Explain the Turing Test.
11. Explain Best First Search with suitable illustration.
12. Explain the steps in the algorithm for Steepest Ascent Hill Climbing.
13. Explain the three conditions in which Hill Climbing may fail to find a solution.
15. Enlist and briefly explain the steps in Natural Language Processing.
16. Discuss applications of NLP.
17. What is an Expert System? What are the problems faced by Expert Systems?
18. Explain the difference between Fuzzy Logic and Boolean Logic with suitable illustration.
19. Discuss applications of Fuzzy Logic.
20. Discuss Minimax with Alpha-Beta cut-off using a suitable illustration.
Reference books:
1. “Artificial Intelligence” by Elaine Rich And Kevin Knight (2nd Edition), Tata Mcgraw-Hill
2. “Artificial Intelligence: A New Synthesis” by Nils J. Nilsson