1.

8 Example problems
Types of Problems: Qualification Problem.
Toy Vs Real World Problems
1.8.1 Toy Problems:
Wumpus World, Chess, Tic Tack Toe

1.8.2 Real World Problems:

Traveling Salesman, Medical Representative, Shortest Path Algorithm

There are two example problems that we are considering here viz., TOY
Problems and REAL WORLD Problems.

TOY Problems: Mostly these are of the type Illustration, Examples, exact
description etc.
1. Vacuum world Problem formulation 8 possible world states:
LEFT SQUARE > Empty -> EMPTY + VACUUM CLEANER
LEFT SQUARE -> Dirty -> Dirty + VACUUM CLEANER

RIGHT Square -> Empty -> EMPTY + VACUUM CLEANER

RIGHT SQUARE -> Dirty -> Dirty + VACUUM CLEANER

Room A Clean Room B Clean Room A Dirty Room B Dirty

Vacuum Cleaner Agent Rational Action Do Nothing Remove Remove

Do Nothing Do Nothing Remove Remove
Move Left Move Right Remove Then Move Remove then move Left or Right

Diagram

State space for vacuum cleaner world: Arcs = Actions; L = Left, R = Right, S =
Remove