DFID< state, action > Class Template Reference

#include <DFID.h>

Public Member Functions
	DFID ()
virtual	~DFID ()
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 ()
void	SetUseBDPathMax (bool val)

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

Private Attributes
unsigned long	nodesExpanded
unsigned long	nodesTouched
state	goal
double	nextBound
NodeHashTable	nodeTable
bool	usePathMax
bool	useHashTable

Detailed Description

template<class state, class action>
class DFID< state, action >

Definition at line 21 of file DFID.h.

Constructor & Destructor Documentation

DFID()

template<class state , class action >

DFID< state, action >::DFID ( )

inline

Definition at line 23 of file DFID.h.

References DFID< state, action >::useHashTable, and DFID< state, action >::usePathMax.

~DFID()

template<class state , class action >

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

inlinevirtual

Definition at line 24 of file DFID.h.

Member Function Documentation

DoIteration() [1/2]

template<class state , class action >

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

private

Definition at line 137 of file DFID.h.

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

DoIteration() [2/2]

template<class state , class action >

bool DFID< state, action >::DoIteration ( SearchEnvironment< state, action > *  env, state  parent, state  currState, std::vector< state > &  thePath, double  bound, double  g  )

private

Definition at line 102 of file DFID.h.

References fgreater(), SearchEnvironment< state, action >::GCost(), and SearchEnvironment< state, action >::GetSuccessors().

GetNodesExpanded()

template<class state , class action >

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

inline

Definition at line 30 of file DFID.h.

References DFID< state, action >::nodesExpanded.

GetNodesTouched()

template<class state , class action >

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

inline

Definition at line 31 of file DFID.h.

References DFID< state, action >::nodesTouched.

GetPath() [1/2]

template<class state , class action >

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

Definition at line 76 of file DFID.h.

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

GetPath() [2/2]

template<class state , class action >

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

Definition at line 53 of file DFID.h.

References fequal().

ResetNodeCount()

template<class state , class action >

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

inline

Definition at line 32 of file DFID.h.

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

SetUseBDPathMax()

template<class state , class action >

void DFID< state, action >::SetUseBDPathMax ( bool  val )

inline

Definition at line 33 of file DFID.h.

References DFID< state, action >::usePathMax.

UpdateNextBound()

template<class state , class action >

void DFID< state, action >::UpdateNextBound ( double  currBound, double  gCost  )

private

Definition at line 181 of file DFID.h.

References fgreater(), and fless().

Member Data Documentation

goal

template<class state , class action >

state DFID< state, action >::goal

private

Definition at line 45 of file DFID.h.

nextBound

template<class state , class action >

double DFID< state, action >::nextBound

private

Definition at line 46 of file DFID.h.

nodesExpanded

template<class state , class action >

unsigned long DFID< state, action >::nodesExpanded

private

Definition at line 35 of file DFID.h.

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

nodesTouched

template<class state , class action >

unsigned long DFID< state, action >::nodesTouched

private

Definition at line 35 of file DFID.h.

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

nodeTable

template<class state , class action >

NodeHashTable DFID< state, action >::nodeTable

private

Definition at line 47 of file DFID.h.

useHashTable

template<class state , class action >

bool DFID< state, action >::useHashTable

private

Definition at line 49 of file DFID.h.

Referenced by DFID< state, action >::DFID().

usePathMax

template<class state , class action >

bool DFID< state, action >::usePathMax

private

Definition at line 48 of file DFID.h.

Referenced by DFID< state, action >::DFID(), and DFID< state, action >::SetUseBDPathMax().

---

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

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