Example:vacuum world Sensorless,start in {1,2,34,5678e.g, 2 3 哪 哪 部 Right goes to (246,8) Solution? 3 4 TRight,Suck,Left,Suck] 5 6 3 娜 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 20Splution?[Right,ifsdint eack 1014 Jan 2004 CS 3243 - Blind Search 10 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? [Right, if dirt then Suck]