X hits on this document

Powerpoint document

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

100 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 views100
Page views100
Page last viewedSat Dec 03 20:44:09 UTC 2016
Pages49
Paragraphs815
Words3134

Comments