- As well as the state information a node in a search tree
needs additional housekeeping information.
- Information in a node is:
- The state in the search space to which the node corresponds
- Parent node
- Operator applied to parent to generate this node
- Depth of the node (links from root)
- Path Cost
- Some searches, such as heuristic search, will require additional
fields
|