Page 39 - DCAP506_ARTIFICIAL_INTELLIGENCE

Unit 3: Common AI Problems

Solution 2: Notes
Table 3.3

Liters in the 4-liter jug Liters in the 3-liter jug Rule applied
0 0
0 3 2
3 0 9
3 3 2
4 2 7
0 2 5
2 0 9

Solution 3:

Table 3.4

Liters in the 4-liter jug Liters in the 3-liter jug Rule applied
0 0
4 0 1
1 3 8
0 3 5
3 0 9
3 3 2
4 2 7
0 2 5
2 0 9

Figures gives comparative study of the above 3 different solutions.
In the comparison of 3 solutions, we see that, when there is no limit for water prevails then
solution 1 is the most efficient. When water is limited then solution 2 is the best suited. In no
way, solution 3 is good, Because it requires 8 steps to solution and wastes 5 liters of water.
Self Assessment

Fill in the blanks:
1. In .............................. problem, neither jug contains any gauging markers on it.
2. There is a .............................. that can be accessed to fill the jugs with water.

3.2 8 Puzzle Problem

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. Such a puzzle is demonstrated in following diagram.

LOVELY PROFESSIONAL UNIVERSITY 33