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.