SFIDAStar< state, action > Class Template Reference

#include <SFIDAStar.h>

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

Private Member Functions
double	DoIteration (SearchEnvironment< state, action > *env, state &currState, state &goalState, action forbiddenForwardAction, bool validForward, action forbiddenBackAction, bool validBack, std::vector< action > &thePath, double bound, double g)
bool	ShouldSearchForward1 (SearchEnvironment< state, action > *env, state &currState, state &goalState, double gCost, double bound)
bool	ShouldSearchForward2 (SearchEnvironment< state, action > *env, state &currState, state &goalState, double gCost, double bound)
void	UpdateNextBound (double currBound, double fCost)

Private Attributes
unsigned long	nodesExpanded
unsigned long	nodesTouched
double	nextBound

Detailed Description

template<class state, class action>
class SFIDAStar< state, action >

Definition at line 21 of file SFIDAStar.h.

Constructor & Destructor Documentation

SFIDAStar()

template<class state , class action >

SFIDAStar< state, action >::SFIDAStar ( )

inline

Definition at line 23 of file SFIDAStar.h.

~SFIDAStar()

template<class state , class action >

virtual SFIDAStar< state, action >::~SFIDAStar ( )

inlinevirtual

Definition at line 24 of file SFIDAStar.h.

Member Function Documentation

DoIteration()

template<class state , class action >

double SFIDAStar< state, action >::DoIteration ( SearchEnvironment< state, action > *  env, state &  currState, state &  goalState, action  forbiddenForwardAction, bool  validForward, action  forbiddenBackAction, bool  validBack, std::vector< action > &  thePath, double  bound, double  g  )

private

Definition at line 77 of file SFIDAStar.h.

References SearchEnvironment< state, action >::ApplyAction(), fequal(), fgreater(), SearchEnvironment< state, action >::GCost(), SearchEnvironment< state, action >::GetActions(), SearchEnvironment< state, action >::GoalTest(), SearchEnvironment< state, action >::HCost(), and SearchEnvironment< state, action >::InvertAction().

GetNodesExpanded()

template<class state , class action >

uint64_t SFIDAStar< state, action >::GetNodesExpanded ( )

inline

Definition at line 30 of file SFIDAStar.h.

References SFIDAStar< state, action >::nodesExpanded.

GetNodesTouched()

template<class state , class action >

uint64_t SFIDAStar< state, action >::GetNodesTouched ( )

inline

Definition at line 31 of file SFIDAStar.h.

References SFIDAStar< state, action >::nodesTouched.

GetPath() [1/2]

template<class state , class action >

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

Definition at line 59 of file SFIDAStar.h.

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

GetPath() [2/2]

template<class state , class action >

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

Definition at line 51 of file SFIDAStar.h.

ResetNodeCount()

template<class state , class action >

void SFIDAStar< state, action >::ResetNodeCount ( )

inline

Definition at line 32 of file SFIDAStar.h.

References SFIDAStar< state, action >::nodesExpanded, and SFIDAStar< state, action >::nodesTouched.

ShouldSearchForward1()

template<class state , class action >

bool SFIDAStar< state, action >::ShouldSearchForward1 ( SearchEnvironment< state, action > *  env, state &  currState, state &  goalState, double  gCost, double  bound  )

private

Definition at line 154 of file SFIDAStar.h.

References SearchEnvironment< state, action >::GetNumSuccessors().

ShouldSearchForward2()

template<class state , class action >

bool SFIDAStar< state, action >::ShouldSearchForward2 ( SearchEnvironment< state, action > *  env, state &  currState, state &  goalState, double  gCost, double  bound  )

private

Definition at line 199 of file SFIDAStar.h.

References SearchEnvironment< state, action >::ApplyAction(), SearchEnvironment< state, action >::GCost(), SearchEnvironment< state, action >::GetActions(), SearchEnvironment< state, action >::HCost(), and SearchEnvironment< state, action >::InvertAction().

UpdateNextBound()

template<class state , class action >

void SFIDAStar< state, action >::UpdateNextBound ( double  currBound, double  fCost  )

private

Definition at line 260 of file SFIDAStar.h.

References fgreater(), and fless().

Member Data Documentation

nextBound

template<class state , class action >

double SFIDAStar< state, action >::nextBound

private

Definition at line 47 of file SFIDAStar.h.

nodesExpanded

template<class state , class action >

unsigned long SFIDAStar< state, action >::nodesExpanded

private

Definition at line 34 of file SFIDAStar.h.

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

nodesTouched

template<class state , class action >

unsigned long SFIDAStar< state, action >::nodesTouched

private

Definition at line 34 of file SFIDAStar.h.

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

---

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

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