Public Member Functions
	BFSNode (const state_t &node_state, NodeID parent, const action_t &action, double g, double h, double node_eval, BFSOpenLocation loc)

	~BFSNode ()

Public Attributes
state_t	state
	The state corresponding to this node. More...

NodeID	parent_id
	The id of the parent of this node. More...

action_t	gen_action
	A action used to generate this node. More...

double	g_cost
	The g-cost of the node. More...

double	h_value
	The heuristic value of the node. More...

double	eval
	The evaluation of the node. More...

BFSOpenLocation	location
	The location of the node in the open list heap. Means nothing if in_open is false. More...

bool	in_open
	If the node is in the open list or not. More...

bool	reopened
	If the node has been reopened. More...

Detailed Description

A class for a Best First Search node.

Constructor & Destructor Documentation

template<class state_t , class action_t >

BFSNode< state_t, action_t >::BFSNode	(	const state_t &	node_state,
		NodeID	parent,
		const action_t &	action,
		double	g,
		double	h,
		double	node_eval,
		BFSOpenLocation	loc
	)

A constructor for a BFSNode that sets the node attributes.

The created node is assumed to be immediately put in the open list, and has not be reopened.

Parameters

node_state	The state corresponding to the node.
parent	The id of the parent of this node. Should be set to 0 if it has no parent.
action	The action that generated this node from the corresponding parent.
g	The g-cost of this node.
h	The heuristic value of this node.
node_eval	The evaluation of this node.
loc	The location of this node in the open list.

template<class state_t , class action_t >

BFSNode< state_t, action_t >::~BFSNode ( )

Destructor for a best-first search node. Does nothing.