AStar::Node< State > Struct Template Reference

Stores user state along with search context. More...

#include <AStar.h>

---

Detailed Description

template<class State>
struct AStar::Node< State >

Stores user state along with search context.

Definition at line 17 of file AStar.h.

List of all members.

Classes
struct	CostCmp
	Search nodes should be sorted based on total cost (total). More...
Public Member Functions
	Node (const Node *p, float c, float r, const State &st)
	constructor, pass parent node p, cost so far c, remaining cost heuristic r, and user state st
Public Attributes
const Node *	parent
	source for this search node
float	cost
	cost to reach this node from start state
float	remain
	estimated cost remaining to goal
float	total
	cached value of cost + remain
State	state
	user state

---

Constructor & Destructor Documentation

template<class State>

AStar::Node< State >::Node	(	const Node< State > *	p,
		float	c,
		float	r,
		const State &	st
	)

constructor, pass parent node p, cost so far c, remaining cost heuristic r, and user state st

Definition at line 19 of file AStar.h.

---

Member Data Documentation

template<class State>

float AStar::Node< State >::cost

cost to reach this node from start state

Definition at line 22 of file AStar.h.

Referenced by AStar::astar(), and AStar::Node< State >::CostCmp::operator()().

template<class State>

const Node* AStar::Node< State >::parent

source for this search node

Definition at line 21 of file AStar.h.

Referenced by AStar::astar(), and AStar::reconstruct().

template<class State>

float AStar::Node< State >::remain

estimated cost remaining to goal

Definition at line 23 of file AStar.h.

template<class State>

State AStar::Node< State >::state

user state

Definition at line 25 of file AStar.h.

Referenced by AStar::astar(), AStar::StateEq< State >::operator()(), AStar::StateHash< State >::operator()(), AStar::StateCmp< State, Cmp >::operator()(), and AStar::reconstruct().

template<class State>

float AStar::Node< State >::total

cached value of cost + remain

Definition at line 24 of file AStar.h.

Referenced by AStar::astar(), and AStar::Node< State >::CostCmp::operator()().

---

The documentation for this struct was generated from the following file:

• AStar.h