14 Jan 2004
CS 3243 - Blind Search
14
Vacuum world state space graph
n
n
n
n
n
nstates? integer dirt and robot location
nactions? Left, Right, Suck
ngoal test? no dirt at all locations
npath cost? 1 per action