1 / 5

Brief notes and exercises on non-classical search

This document provides brief notes and exercises on non-classical search techniques within the vacuum world paradigm. It covers various types of non-classical search scenarios, including partial observations, erratic, and slippery vacuum environments with sensor limitations. Exercises focus on constructing state-space graphs and designing strategies for goal-reaching under different conditions. These notes must be used alongside a relevant textbook for full understanding. Students are encouraged to explore strategies amidst nondeterministic elements and incomplete sensor feedback.

brooklyn
Télécharger la présentation

Brief notes and exercises on non-classical search

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Brief notes and exercises on non-classical search These notes are not intended to make sense on their own. Please read them in conjunction with the textbook.

  2. The eight possible states in the vacuum world

  3. Types of non-classical search • Partial observations • Examples: • No sensors whatsoever (“sensorless”) • Local-only sensor (tells us our location and dirtiness of current location) • Nondeterministic • Examples: • Erratic vacuum world • Suck on a dirty square might clean adjacent one too • Suck on a clean square might deposit dirt there • Slippery vacuum world • Right or Left can fail • Nondeterministic and Partial observations • Examples: • Erratic, sensorless vacuum world • Slippery vacuum world with local-only sensor

  4. Exercise: assume we are in the slippery world. Complete the and-or tree below and indicate a strategy for reaching a goal state. Hint: this need not technically be a tree. You can have edges that loop back to previous states.

  5. Exercises for understanding belief states Exercise A: Draw the complete state-space graph for the belief states in a deterministic, sensorless vacuum world Describe a strategy for reaching a goal state Exercise B: Draw the complete state-space graph for the belief states in a deterministic vacuum world with a local-only sensor. Assume initially we detect that the location is the left square, and it is dirty. Describe a strategy for reaching a goal state. Exercise C: Draw part of the state-space graph for the belief states in a slippery vacuum world with a local-only sensor.Assume initially we detect that the location is the left square, and it is dirty. Describe a strategy for reaching a goal state.

More Related