Vacuum world state space graph
n
states?
integer dirt and robot location
n
actions?
Left
,
Right
,
Suck
n
goal test?
no dirt at all locations
n
path cost?
1 per action
