X hits on this document

Powerpoint document

Lecture 2: Problem Solving using State Space Representations - page 21 / 49

155 views

0 shares

0 downloads

0 comments

21 / 49

Slide Set 2: State-Space Search 21

ICS 271, Fall 2007: Professor Padhraic Smyth

Example: Formulating the Navigation Problem

Set of States

individual cities

e.g., Irvine, SF, Las Vegas, Reno, Boise, Phoenix, Denver

Operators

freeway routes from one city to another

e.g., Irvine to SF via 5,  SF to Seattle, etc

Start State

current city where we are, Irvine

Goal States

set of cities we would like to be in

e.g., cities which are closer than Irvine

Solution

a specific goal city, e.g., Boise

a sequence of operators which get us there,

e.g.,  Irvine to SF via 5,  SF to Reno via 80, etc

Document info
Document views155
Page views155
Page last viewedFri Jan 20 08:23:24 UTC 2017
Pages49
Paragraphs815
Words3134

Comments