X hits on this document

Powerpoint document

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

134 views

0 shares

0 downloads

0 comments

23 / 49

Slide Set 2: State-Space Search 23

ICS 271, Fall 2007: Professor Padhraic Smyth

The State-Space Graph

Graphs:

nodes, arcs, directed arcs, paths

Search graphs:

States are nodes

operators are directed arcs

solution is a path from start S to goal G

Problem formulation:

Give an abstract description of states, operators, initial state and goal state.

Problem solving:

Generate a part of the search space that contains a solution

Document info
Document views134
Page views134
Page last viewedSat Dec 10 23:00:33 UTC 2016
Pages49
Paragraphs815
Words3134

Comments