14 Jan 2004
CS 3243 - Blind Search
10
Example: vacuum world
n Sensorless, start in
{1,2,3,4,5,6,7,8} e.g.,
Right goes to {2,4,6,8}
Solution?
[Right,Suck,Left,Suck]
{1,2,3,4,5,6,7,8} e.g.,
Right goes to {2,4,6,8}
Solution?
[Right,Suck,Left,Suck]
nContingency
nNondeterministic: Suck may
dirty a clean carpet
dirty a clean carpet
nPartially
observable: location, dirt at current location.
nPercept:
[L, Clean], i.e., start in #5 or #7
Solution? [Right, if dirt then Suck]
Solution? [Right, if dirt then Suck]
