Page 188 - DCAP310_INTRODUCTION_TO_ARTIFICIAL_INTELLIGENCE_AND_EXPERT_SYSTEMS

Introduction to Artificial Intelligence & Expert Systems

Notes Worst Case: This situation the only information available will be the ability to distinguish goal
from non-goal nodes.

9.8 Review Questions

1. Explain search and control strategies.
2. List four examples of search problems.
3. Explain and solve the water container problem.
4. Draw a diagram for blind search.
5. Explain with an example breadth-first search. Write its algorithm also.

6. Explain with an example depth-first search. Write its algorithm also.
7. Explain hill climbing methods.
8. Write the A* algorithm.

Answers: Self Assessment

1. True 2. False

3. True 4. True
5. True 6. False
7. False 8. True
9. True 10. False

11. False 12. True
13. False 14. True
15. True 16. False
17. True 18. False

19. False 20. True
9.9 Further Readings

Books Deshpande, Neeta (2009), Artificial Intelligence, Technical Publications.
Harris, Michael C. (2010), Artificial Intelligence, Marshall Cavendish.
Rich, Elaine (2004), Artificial Intelligence 3E (Sie), Tata McGraw-Hill Education.
Russell, Stuart (2003), Artificial Intelligence: A Modern Approach, 2/E, Pearson
Education India.
Whitby, Blay (2009), Artificial Intelligence, The Rosen Publishing Group.

182 LOVELY PROFESSIONAL UNIVERSITY