EDAStar< state, action, verbose > Class Template Reference

#include <EDAStar.h>

Collaboration diagram for EDAStar< state, action, verbose >:

Public Member Functions
	EDAStar (double growthFactor)
virtual	~EDAStar ()
void	GetPath (SearchEnvironment< state, action > *env, state from, state to, std::vector< action > &thePath)
uint64_t	GetNodesExpanded ()
uint64_t	GetNodesTouched ()
void	ResetNodeCount ()
void	SetHeuristic (Heuristic< state > *heur)

Private Member Functions
void	DoIteration (SearchEnvironment< state, action > *env, action forbiddenAction, state &currState, std::vector< action > &thePath, double bound, double g)

Private Attributes
unsigned long long	nodesExpanded
unsigned long long	nodesTouched
state	start
state	goal
double	growth
double	solutionCost
bool	storedHeuristic
vectorCache< action >	actCache
Heuristic< state > *	heuristic
std::vector< action >	solution

Detailed Description

template<class state, class action, bool verbose = true>
class EDAStar< state, action, verbose >

Definition at line 23 of file EDAStar.h.

Constructor & Destructor Documentation

EDAStar()

template<class state , class action , bool verbose = true>

EDAStar< state, action, verbose >::EDAStar ( double  growthFactor )

inline

Definition at line 25 of file EDAStar.h.

References EDAStar< state, action, verbose >::storedHeuristic.

~EDAStar()

template<class state , class action , bool verbose = true>

virtual EDAStar< state, action, verbose >::~EDAStar ( )

inlinevirtual

Definition at line 26 of file EDAStar.h.

Member Function Documentation

DoIteration()

template<class state , class action , bool verbose>

void EDAStar< state, action, verbose >::DoIteration ( SearchEnvironment< state, action > *  env, action  forbiddenAction, state &  currState, std::vector< action > &  thePath, double  bound, double  g  )

private

Definition at line 111 of file EDAStar.h.

References SearchEnvironment< state, action >::ApplyAction(), fgreater(), fless(), SearchEnvironment< state, action >::GCost(), SearchEnvironment< state, action >::GetActions(), SearchEnvironment< state, action >::GetPathLength(), SearchEnvironment< state, action >::GoalTest(), SearchEnvironment< state, action >::InvertAction(), and SearchEnvironment< state, action >::UndoAction().

GetNodesExpanded()

template<class state , class action , bool verbose = true>

uint64_t EDAStar< state, action, verbose >::GetNodesExpanded ( )

inline

Definition at line 32 of file EDAStar.h.

References EDAStar< state, action, verbose >::nodesExpanded.

GetNodesTouched()

template<class state , class action , bool verbose = true>

uint64_t EDAStar< state, action, verbose >::GetNodesTouched ( )

inline

Definition at line 33 of file EDAStar.h.

References EDAStar< state, action, verbose >::nodesTouched.

GetPath()

template<class state , class action , bool verbose>

void EDAStar< state, action, verbose >::GetPath	(	SearchEnvironment< state, action > *	env,
		state	from,
		state	to,
		std::vector< action > &	thePath
	)

Definition at line 79 of file EDAStar.h.

References SearchEnvironment< state, action >::GetActions(), SearchEnvironment< state, action >::GoalTest(), and verbose.

ResetNodeCount()

template<class state , class action , bool verbose = true>

void EDAStar< state, action, verbose >::ResetNodeCount ( )

inline

Definition at line 34 of file EDAStar.h.

References EDAStar< state, action, verbose >::nodesExpanded, and EDAStar< state, action, verbose >::nodesTouched.

SetHeuristic()

template<class state , class action , bool verbose = true>

void EDAStar< state, action, verbose >::SetHeuristic ( Heuristic< state > *  heur )

inline

Definition at line 35 of file EDAStar.h.

References EDAStar< state, action, verbose >::heuristic, and EDAStar< state, action, verbose >::storedHeuristic.

Member Data Documentation

actCache

template<class state , class action , bool verbose = true>

vectorCache<action> EDAStar< state, action, verbose >::actCache

private

Definition at line 49 of file EDAStar.h.

goal

template<class state , class action , bool verbose = true>

state EDAStar< state, action, verbose >::goal

private

Definition at line 45 of file EDAStar.h.

growth

template<class state , class action , bool verbose = true>

double EDAStar< state, action, verbose >::growth

private

Definition at line 46 of file EDAStar.h.

heuristic

template<class state , class action , bool verbose = true>

Heuristic<state>* EDAStar< state, action, verbose >::heuristic

private

Definition at line 50 of file EDAStar.h.

Referenced by EDAStar< state, action, verbose >::SetHeuristic().

nodesExpanded

template<class state , class action , bool verbose = true>

unsigned long long EDAStar< state, action, verbose >::nodesExpanded

private

Definition at line 37 of file EDAStar.h.

Referenced by EDAStar< state, action, verbose >::GetNodesExpanded(), and EDAStar< state, action, verbose >::ResetNodeCount().

nodesTouched

template<class state , class action , bool verbose = true>

unsigned long long EDAStar< state, action, verbose >::nodesTouched

private

Definition at line 37 of file EDAStar.h.

Referenced by EDAStar< state, action, verbose >::GetNodesTouched(), and EDAStar< state, action, verbose >::ResetNodeCount().

solution

template<class state , class action , bool verbose = true>

std::vector<action> EDAStar< state, action, verbose >::solution

private

Definition at line 51 of file EDAStar.h.

solutionCost

template<class state , class action , bool verbose = true>

double EDAStar< state, action, verbose >::solutionCost

private

Definition at line 47 of file EDAStar.h.

start

template<class state , class action , bool verbose = true>

state EDAStar< state, action, verbose >::start

private

Definition at line 45 of file EDAStar.h.

storedHeuristic

template<class state , class action , bool verbose = true>

bool EDAStar< state, action, verbose >::storedHeuristic

private

Definition at line 48 of file EDAStar.h.

Referenced by EDAStar< state, action, verbose >::EDAStar(), and EDAStar< state, action, verbose >::SetHeuristic().

---

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

• /home/sturtevant/nightly/hog2/generic/EDAStar.h