GenericIDAStar Class Reference

#include <GenericIDAStar.h>

Public Member Functions
	GenericIDAStar ()
virtual	~GenericIDAStar ()
void	GetPath (OldSearchCode::SearchEnvironment *env, uint32_t from, uint32_t to, std::vector< uint32_t > &thePath)
uint64_t	GetNodesExpanded ()
uint64_t	GetNodesTouched ()
void	ResetNodeCount ()
void	SetUseBDPathMax (bool val)

Private Member Functions
double	DoIteration (OldSearchCode::SearchEnvironment *env, uint32_t parent, uint32_t currState, uint32_t goal, std::vector< uint32_t > &thePath, double bound, double g, double maxH)
void	UpdateNextBound (double currBound, double fCost)

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

Detailed Description

Definition at line 20 of file GenericIDAStar.h.

Constructor & Destructor Documentation

GenericIDAStar()

GenericIDAStar::GenericIDAStar ( )

inline

Definition at line 22 of file GenericIDAStar.h.

~GenericIDAStar()

virtual GenericIDAStar::~GenericIDAStar ( )

inlinevirtual

Definition at line 23 of file GenericIDAStar.h.

Member Function Documentation

DoIteration()

double GenericIDAStar::DoIteration ( OldSearchCode::SearchEnvironment *  env, uint32_t  parent, uint32_t  currState, uint32_t  goal, std::vector< uint32_t > &  thePath, double  bound, double  g, double  maxH  )

private

Definition at line 33 of file GenericIDAStar.cpp.

References fgreater(), fless(), OldSearchCode::SearchEnvironment::gcost(), OldSearchCode::SearchEnvironment::getNeighbors(), and OldSearchCode::SearchEnvironment::heuristic().

GetNodesExpanded()

uint64_t GenericIDAStar::GetNodesExpanded ( )

inline

Definition at line 27 of file GenericIDAStar.h.

References nodesExpanded.

GetNodesTouched()

uint64_t GenericIDAStar::GetNodesTouched ( )

inline

Definition at line 28 of file GenericIDAStar.h.

References nodesTouched.

GetPath()

void GenericIDAStar::GetPath	(	OldSearchCode::SearchEnvironment *	env,
		uint32_t	from,
		uint32_t	to,
		std::vector< uint32_t > &	thePath
	)

Definition at line 17 of file GenericIDAStar.cpp.

References OldSearchCode::SearchEnvironment::heuristic().

ResetNodeCount()

void GenericIDAStar::ResetNodeCount ( )

inline

Definition at line 29 of file GenericIDAStar.h.

References nodesExpanded, and nodesTouched.

SetUseBDPathMax()

void GenericIDAStar::SetUseBDPathMax ( bool  val )

inline

Definition at line 30 of file GenericIDAStar.h.

References usePathMax.

UpdateNextBound()

void GenericIDAStar::UpdateNextBound ( double  currBound, double  fCost  )

private

Definition at line 92 of file GenericIDAStar.cpp.

References fgreater(), and fless().

Member Data Documentation

nextBound

double GenericIDAStar::nextBound

private

Definition at line 39 of file GenericIDAStar.h.

nodesExpanded

unsigned long GenericIDAStar::nodesExpanded

private

Definition at line 32 of file GenericIDAStar.h.

Referenced by GetNodesExpanded(), and ResetNodeCount().

nodesTouched

unsigned long GenericIDAStar::nodesTouched

private

Definition at line 32 of file GenericIDAStar.h.

Referenced by GetNodesTouched(), and ResetNodeCount().

nodeTable

NodeHashTable GenericIDAStar::nodeTable

private

Definition at line 40 of file GenericIDAStar.h.

usePathMax

bool GenericIDAStar::usePathMax

private

Definition at line 41 of file GenericIDAStar.h.

Referenced by SetUseBDPathMax().

---

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

• /home/sturtevant/nightly/hog2/algorithms/GenericIDAStar.h
• /home/sturtevant/nightly/hog2/algorithms/GenericIDAStar.cpp