X hits on this document

Powerpoint document

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

139 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 views139
Page views139
Page last viewedMon Jan 16 20:45:56 UTC 2017
Pages49
Paragraphs815
Words3134

Comments