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]
n Contingency
n Nondeterministic: Suck may
dirty a clean carpet
n Partially observable: location, dirt at current location.
n Percept: [L, Clean], i.e., start in #5 or #7
Solution?