Page 48 - DCAP506_ARTIFICIAL_INTELLIGENCE

Artificial Intelligence

Notes is a blue jug that holds the same amount of water and vice versa. How can you find the
grouping of the jugs into pairs of red and blue jugs that hold the same amount of water, in
the minimum number of comparisons?
4. Two friends who have an eight-quart jug of water wish to share it evenly. They also have
two empty jars, one holding five quarts, the other three. How can they each measure
exactly 4 quarts of water?
5. Show that the 8-puzzle states are divided into two disjoint sets, such that no state in one set
can be transformed into a state in the other set by any number of moves. Devise a procedure
that will tell you which class a given state is in, and explain why this is a good thing to
have for generating random states.
6. What is frame problem? Illustrate the concept.
7. Illustrate the fundamental types of changes that occur in frame problem.
8. Discuss the various problems that can take place in case of frame problem.

9. What are Epistemological problems in artificial intelligence? Explain.
10. Explain the facts a person or robot must consider in order to attain a goal by some approach
of action.

Answers: Self Assessment

1. water jug 2. pump
3. 8 puzzle 4. objective
5. production 6. termination
7. frame 8. Semantic
9. Syntactic 10. Qualification

11. inferential 12. Ramification
13. epistemological 14. heuristic
15. event

3.8 Further Readings

Books Antonelli, D. 1983. The application of artificial intelligence to a maintenance and diagnostic
information system (MDIS). Proceedings of the Joint Services Workshop on Artificial
Intelligence in Maintenance. Boulder, CO.

Boose, J.H. 1984. Personal construct theory and the transfer of human expertise.
Proceedings of the National Conference on Artificial Intelligence (AAAI-84),
p. 27-33, Austin, Texas.
Boose, J.H. 1985. A knowledge acquisition program for expert systems based on personal
construct psychology. International Journal of Man-Machine Studies, 23, 495-525.

Boose, J.H. 1986a. Expertise Transfer for Expert System Design, New York; Elsevier.
Boose, J.H. 1986b. Rapid acquisition and combination of knowledge from multiple experts
in the same domain. Future Computing Systems Journal, 1, 191-216.

42 LOVELY PROFESSIONAL UNIVERSITY