X hits on this document

Powerpoint document

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

145 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 views145
Page views145
Page last viewedWed Jan 18 14:04:00 UTC 2017
Pages49
Paragraphs815
Words3134

Comments