X hits on this document

Powerpoint document

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

130 views

0 shares

0 downloads

0 comments

16 / 49

Slide Set 2: State-Space Search 16

ICS 271, Fall 2007: Professor Padhraic Smyth

Problem-Solving Agents

Intelligent agents can solve problems by searching a state-space

State-space Model

the agent’s model of the world

usually a set of discrete states

e.g., in driving, the states in the model could be towns/cities

Goal State(s)

a goal is defined as a desirable state for an agent

there may be many states which satisfy the goal test

e.g., drive to a town with a ski-resort

or just one state which satisfies the goal

e.g., drive to Mammoth

Operators (actions, successor function)

operators are legal actions which the agent can take to move from one state to another

Document info
Document views130
Page views130
Page last viewedFri Dec 09 18:39:42 UTC 2016
Pages49
Paragraphs815
Words3134

Comments