Implementation--
Search Tree and Entries

---

The Search Tree holds information concerning the progress of the simulation. Branches of the search tree represent execution paths currently being followed. Search tree nodes represent instances in time along an execution path. Nodes contain a node heuristic, the number of test programs currently terminated, the Current State, the Progress Toward the Goal, and the Goals Achieved List.

Functionality of the search tree includes the standard Tree functions as well as the Pruning System (matching state checking and node and branch removal), and the Simulation System (node processing and building).

Functionality of search tree nodes includes making, setting and retrieving the node heuristic, setting and retrieving the number of terminated programs, retrieving the node's current state list, comparing two nodes' current state lists, copying one node's current state list to another node, collecting the node's information, building the current state list, building the progress to the goal and goals achieved lists, printing the node's information and accessor functions to the current state, progress to the goal and goals achieved lists.

---

Related include files:

• searchtree.h

---

Return ...

• To my web page.
• To the SimPlan Opening page.
• To the Implementation Overview page.
• To the next page up.

---

Andrew Tompkins
Beaverton, OR 97006
Last rev: 18 APR 02
URL:

http://home.comcast.net/~andytom/simplan.docs/control/search.tree.html

---

---