X hits on this document

Powerpoint document

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

97 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 views97
Page views97
Page last viewedSat Dec 03 05:10:31 UTC 2016
Pages49
Paragraphs815
Words3134

Comments