14 Jan 2004
CS 3243 - Blind Search
23
Implementation: states vs. nodes
nA state is a (representation of) a physical configuration
nA node is a data structure constituting part of a search tree includes state, parent node, action, path cost g(x), depth
n
n
n
n
n
n
nThe Expand function creates new nodes, filling in the various fields and using the SuccessorFn of the problem to create the corresponding states.