Page 37 - DCAP506_ARTIFICIAL_INTELLIGENCE

Parminder Kaur, Lovely Professional University Unit 3: Common AI Problems

Unit 3: Common AI Problems Notes

CONTENTS
Objectives
Introduction

3.1 Water Jug Problem
3.2 8 Puzzle Problem
3.3 Frame Problem

3.3.1 Problems Related to the Frame Problem
3.4 Epistemological Problems
3.5 Summary
3.6 Keywords
3.7 Review Questions

3.8 Further Readings

Objectives

After studying this unit, you will be able to:
 Understand the concept of water jug problem
 Illustrate the concept of 8 puzzle problem
 Discuss the frame problem and problems relate to frame problem
 Understand the epistemological problems

Introduction

There are various problems concerning artificial intelligence. In this unit, we will discuss Water
Jug problem, 8 puzzle problem, frame problem, and Epistemological problems. You will also
understand the problems related to frame problem.

3.1 Water Jug Problem

Statement: We are provided with 2 jugs, a 4-litre one and a 3-litre one. Neither contains any
gauging markers on it. There is a pump that can be accessed to fill the jugs with water. How can
we obtain precisely 2-litre of water in to the 4-litre jugs?
Solution:
The state space for this problem can be defined as
{(i, j) i = 0, 1, 2, 3, 4 j = 0, 1, 2, 3}

‘i’ shows the number of litres of water in the 4-litre jug and ‘j’ shows the number of litres of water
in the 3-litre jug. The preliminary state is (0, 0) that is no water on every jug. The objective state
is to obtain (2, n) for any value of ‘n’.

LOVELY PROFESSIONAL UNIVERSITY 31