Example:vacuum world Sensorless,start in {1,2,3,45678e.g, 2 哪 8 3 哪 Right goes to {2,4,6,8) Solution? 3 4 哪 TRight,Suck,Left,Suck] 5 6 8 然 8 Contingency Nondeterministic:Suck may dirty a clean carpet Partially observable:location,dirt at current location. Percept:L,Clean/,i.e.,start in #5 or #7 14 Jan 20olution? CS 3243-Blind Search 9 14 Jan 2004 CS 3243 - Blind Search 9 Example: vacuum world ◼ 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] ◼ ◼ Contingency ◼ Nondeterministic: Suck may dirty a clean carpet ◼ Partially observable: location, dirt at current location. ◼ Percept: [L, Clean], i.e., start in #5 or #7 Solution?