X hits on this document

Powerpoint document

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

180 views

0 shares

0 downloads

0 comments

22 / 49

Slide Set 2: State-Space Search 22

ICS 271, Fall 2007: Professor Padhraic Smyth

Abstraction

Definition of Abstraction:

Process of removing irrelevant detail to create an abstract representation: ``high-level”, ignores irrelevant details

Navigation Example: how do we define states and operators?

First step is to abstract “the big picture”

i.e., solve a map problem

nodes = cities, links = freeways/roads (a high-level description)

this description is an abstraction of the real problem

Can later worry about details like freeway onramps, refueling, etc

Abstraction is critical for automated problem solving

must create an approximate, simplified, model of the world for the computer to deal with: real-world is too detailed to model exactly

good abstractions retain all important details

Document info
Document views180
Page views180
Page last viewedTue Jan 24 01:08:32 UTC 2017
Pages49
Paragraphs815
Words3134

Comments