#include <IDAStar.h>

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

Public Member Functions
	IDAStar ()

virtual	~IDAStar ()

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)

void	SetHeuristic (Heuristic< state > *heur)

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

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

void	PrintGHistogram ()

void	UpdateNextBound (double currBound, double fCost)

Private Attributes
unsigned long long	nodesExpanded

unsigned long long	nodesTouched

state	goal

double	nextBound

bool	usePathMax

bool	useHashTable

vectorCache< action >	actCache

bool	storedHeuristic

Heuristic< state > *	heuristic

std::vector< uint64_t >	gCostHistogram

Detailed Description

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

Definition at line 26 of file IDAStar.h.

Constructor & Destructor Documentation

◆ IDAStar()

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

IDAStar< state, action, verbose >::IDAStar ( )

inline

Definition at line 28 of file IDAStar.h.

References IDAStar< state, action, verbose >::storedHeuristic, IDAStar< state, action, verbose >::useHashTable, and IDAStar< state, action, verbose >::usePathMax.

◆ ~IDAStar()

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

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

inlinevirtual

Definition at line 29 of file IDAStar.h.

Member Function Documentation

◆ DoIteration() [1/2]

template<class state , class action , bool verbose>

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

private

Definition at line 195 of file IDAStar.h.

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

◆ DoIteration() [2/2]

template<class state , class action , bool verbose>

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

private

Definition at line 144 of file IDAStar.h.

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

◆ GetNodesExpanded()

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

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

inline

Definition at line 35 of file IDAStar.h.

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

◆ GetNodesTouched()

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

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

inline

Definition at line 36 of file IDAStar.h.

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

◆ GetPath() [1/2]

template<class state , class action , bool verbose>

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

Definition at line 112 of file IDAStar.h.

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

◆ GetPath() [2/2]

template<class state , class action , bool verbose>

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

Definition at line 85 of file IDAStar.h.

References verbose.

◆ PrintGHistogram()

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

void IDAStar< state, action, verbose >::PrintGHistogram ( )

inlineprivate

Definition at line 51 of file IDAStar.h.

◆ ResetNodeCount()

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

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

inline

Definition at line 37 of file IDAStar.h.

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

◆ SetHeuristic()

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

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

inline

Definition at line 39 of file IDAStar.h.

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

◆ SetUseBDPathMax()

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

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

inline

Definition at line 38 of file IDAStar.h.

References IDAStar< state, action, verbose >::usePathMax.

◆ UpdateNextBound()

template<class state , class action , bool verbose>

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

private

Definition at line 266 of file IDAStar.h.

References fgreater(), and fless().

Member Data Documentation

◆ actCache

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

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

private

Definition at line 73 of file IDAStar.h.

◆ gCostHistogram

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

std::vector<uint64_t> IDAStar< state, action, verbose >::gCostHistogram

private

Definition at line 76 of file IDAStar.h.

◆ goal

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

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

private

Definition at line 68 of file IDAStar.h.

◆ heuristic

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

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

private

Definition at line 75 of file IDAStar.h.

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

◆ nextBound

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

double IDAStar< state, action, verbose >::nextBound

private

Definition at line 69 of file IDAStar.h.

◆ nodesExpanded

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

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

private

Definition at line 41 of file IDAStar.h.

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

◆ nodesTouched

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

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

private

Definition at line 41 of file IDAStar.h.

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

◆ storedHeuristic

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

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

private

Definition at line 74 of file IDAStar.h.

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

◆ useHashTable

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

bool IDAStar< state, action, verbose >::useHashTable

private

Definition at line 72 of file IDAStar.h.

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

◆ usePathMax

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

bool IDAStar< state, action, verbose >::usePathMax

private

Definition at line 71 of file IDAStar.h.

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

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

/home/sturtevant/nightly/hog2/generic/IDAStar.h

Public Member Functions

Private Member Functions

Private Attributes

Detailed Description

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

Constructor & Destructor Documentation

◆ IDAStar()

◆ ~IDAStar()

Member Function Documentation

◆ DoIteration() [1/2]

◆ DoIteration() [2/2]

◆ GetNodesExpanded()

◆ GetNodesTouched()

◆ GetPath() [1/2]

◆ GetPath() [2/2]

◆ PrintGHistogram()

◆ ResetNodeCount()

◆ SetHeuristic()

◆ SetUseBDPathMax()

◆ UpdateNextBound()

Member Data Documentation

◆ actCache

◆ gCostHistogram

◆ goal

◆ heuristic

◆ nextBound

◆ nodesExpanded

◆ nodesTouched

◆ storedHeuristic

◆ useHashTable

◆ usePathMax

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