X hits on this document

Powerpoint document

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

127 views

0 shares

0 downloads

0 comments

18 / 49

Slide Set 2: State-Space Search 18

ICS 271, Fall 2007: Professor Padhraic Smyth

Example: Traveling in Romania

On holiday in Romania; currently in Arad

Flight leaves tomorrow from Bucharest

Formulate goal:

be in Bucharest

Formulate problem:

states: various cities

actions/operators: drive between cities

Find solution

By searching through states to find a goal

sequence of cities, e.g., Arad, Sibiu, Fagaras, Bucharest

Execute states that lead to a solution

Document info
Document views127
Page views127
Page last viewedThu Dec 08 12:20:54 UTC 2016
Pages49
Paragraphs815
Words3134

Comments