X hits on this document

Powerpoint document

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

160 views

0 shares

0 downloads

0 comments

43 / 49

Slide Set 2: State-Space Search 43

ICS 271, Fall 2007: Professor Padhraic Smyth

States versus Nodes

A state is a (representation of) a physical configuration

A node is a data structure constituting part of a search tree contains info such as: state, parent node, action, path cost g(x), depth

The Expand function creates new nodes, filling in the various fields and using the SuccessorFn of the problem to create the corresponding states.

Document info
Document views160
Page views160
Page last viewedFri Jan 20 20:40:25 UTC 2017
Pages49
Paragraphs815
Words3134

Comments