Page 47 - DCAP506_ARTIFICIAL_INTELLIGENCE

Unit 3: Common AI Problems

Self Assessment Notes

Fill in the blanks:
13. The ............................... portion of AI studies what types of facts regarding the world are
accessible to a viewer with specified opportunities to scrutinize.

14. Epistemological problems leave away the ............................... problems of how to search
spaces of probabilities and how to match patterns.
15. The problem of showing information regarding what remains unchanged by an
............................... was known as the frame problem.

3.5 Summary

 In water jug problems, neither jug contains any gauging markers on it. There is a pump
that can be accessed to fill the jugs with water
 The 8 puzzle comprises eight numbered, changeable tiles set in a 3 × 3 frame.
 One cell of the frame is at all times empty therefore making it probable to move a nearby
numbered tile into the unfilled cell.
 To solve 8 puzzle problem by means of a production system, we must state the global
database the rules, and the control strategy.
 Many changeable forces or actions can cause alterations or modifications to it. The problem
of forcing a robot to acclimatize to these changes is the foundation of the frame problem
in artificial intelligence.
 Semantic Level interprets what type of information is being inspected.

 Syntactic Level just decides in which format the information should be examined.
 The epistemological portion of AI studies what types of facts regarding the world are
accessible to a viewer with specified opportunities to scrutinize, how these facts can be
symbolized in the memory of a computer, and what rules allow legitimate conclusions to
be drawn from these facts.

3.6 Keywords

Semantic Level: Semantic Level interprets what type of information is being inspected.

Syntactic Level: Syntactic Level just decides in which format the information should be examined.
Water Jug Problem: In water jug problems, neither jug contains any gauging markers on it.
There is a pump that can be accessed to fill the jugs with water.

3.7 Review Questions

1. What is 8 puzzle problem? Illustrate with example.
2. You have a two-gallon jug and a one-gallon jug; neither have any measuring marks
on them at all. Initially both are empty. How do you get exactly one gallon into the
two-gallon jug?
3. Suppose that you are given ‘n’ red and ‘n’ blue water jugs, all of different shapes and sizes.
All red jugs hold different amounts of water, as do the blue ones. For every red jug, there

LOVELY PROFESSIONAL UNIVERSITY 41