#include <IDAStarCR.h>

Collaboration diagram for IDAStarCR< state, action, buckets, verbose >:

Public Member Functions
	IDAStarCR ()

virtual	~IDAStarCR ()

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

std::array< int, buckets >	bucketCount

Detailed Description

template<class state, class action, int buckets = 50, bool verbose = true>
class IDAStarCR< state, action, buckets, verbose >

Definition at line 23 of file IDAStarCR.h.

Constructor & Destructor Documentation

◆ IDAStarCR()

template<class state , class action , int buckets = 50, bool verbose = true>

IDAStarCR< state, action, buckets, verbose >::IDAStarCR ( )

inline

Definition at line 25 of file IDAStarCR.h.

References IDAStarCR< state, action, buckets, verbose >::storedHeuristic.

◆ ~IDAStarCR()

template<class state , class action , int buckets = 50, bool verbose = true>

virtual IDAStarCR< state, action, buckets, verbose >::~IDAStarCR ( )

inlinevirtual

Definition at line 26 of file IDAStarCR.h.

Member Function Documentation

◆ DoIteration()

template<class state , class action , int buckets, bool verbose>

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

private

Definition at line 107 of file IDAStarCR.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 , int buckets = 50, bool verbose = true>

uint64_t IDAStarCR< state, action, buckets, verbose >::GetNodesExpanded ( )

inline

Definition at line 30 of file IDAStarCR.h.

References IDAStarCR< state, action, buckets, verbose >::nodesExpanded.

◆ GetNodesTouched()

template<class state , class action , int buckets = 50, bool verbose = true>

uint64_t IDAStarCR< state, action, buckets, verbose >::GetNodesTouched ( )

inline

Definition at line 31 of file IDAStarCR.h.

References IDAStarCR< state, action, buckets, verbose >::nodesTouched.

◆ GetPath()

template<class state , class action , int buckets, bool verbose>

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

Definition at line 54 of file IDAStarCR.h.

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

◆ ResetNodeCount()

template<class state , class action , int buckets = 50, bool verbose = true>

void IDAStarCR< state, action, buckets, verbose >::ResetNodeCount ( )

inline

Definition at line 32 of file IDAStarCR.h.

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

◆ SetHeuristic()

template<class state , class action , int buckets = 50, bool verbose = true>

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

inline

Definition at line 33 of file IDAStarCR.h.

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

Member Data Documentation

◆ actCache

template<class state , class action , int buckets = 50, bool verbose = true>

vectorCache<action> IDAStarCR< state, action, buckets, verbose >::actCache

private

Definition at line 47 of file IDAStarCR.h.

◆ bucketCount

template<class state , class action , int buckets = 50, bool verbose = true>

std::array<int, buckets> IDAStarCR< state, action, buckets, verbose >::bucketCount

private

Definition at line 50 of file IDAStarCR.h.

◆ goal

template<class state , class action , int buckets = 50, bool verbose = true>

state IDAStarCR< state, action, buckets, verbose >::goal

private

Definition at line 43 of file IDAStarCR.h.

◆ growth

template<class state , class action , int buckets = 50, bool verbose = true>

double IDAStarCR< state, action, buckets, verbose >::growth

private

Definition at line 44 of file IDAStarCR.h.

◆ heuristic

template<class state , class action , int buckets = 50, bool verbose = true>

Heuristic<state>* IDAStarCR< state, action, buckets, verbose >::heuristic

private

Definition at line 48 of file IDAStarCR.h.

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

◆ nodesExpanded

template<class state , class action , int buckets = 50, bool verbose = true>

unsigned long long IDAStarCR< state, action, buckets, verbose >::nodesExpanded

private

Definition at line 35 of file IDAStarCR.h.

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

◆ nodesTouched

template<class state , class action , int buckets = 50, bool verbose = true>

unsigned long long IDAStarCR< state, action, buckets, verbose >::nodesTouched

private

Definition at line 35 of file IDAStarCR.h.

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

◆ solution

template<class state , class action , int buckets = 50, bool verbose = true>

std::vector<action> IDAStarCR< state, action, buckets, verbose >::solution

private

Definition at line 49 of file IDAStarCR.h.

◆ solutionCost

template<class state , class action , int buckets = 50, bool verbose = true>

double IDAStarCR< state, action, buckets, verbose >::solutionCost

private

Definition at line 45 of file IDAStarCR.h.

◆ start

template<class state , class action , int buckets = 50, bool verbose = true>

state IDAStarCR< state, action, buckets, verbose >::start

private

Definition at line 43 of file IDAStarCR.h.

◆ storedHeuristic

template<class state , class action , int buckets = 50, bool verbose = true>

bool IDAStarCR< state, action, buckets, verbose >::storedHeuristic

private

Definition at line 46 of file IDAStarCR.h.

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

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

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

Public Member Functions

Private Member Functions

Private Attributes

Detailed Description

template<class state, class action, int buckets = 50, bool verbose = true> class IDAStarCR< state, action, buckets, verbose >

Constructor & Destructor Documentation

◆ IDAStarCR()

◆ ~IDAStarCR()

Member Function Documentation

◆ DoIteration()

◆ GetNodesExpanded()

◆ GetNodesTouched()

◆ GetPath()

◆ ResetNodeCount()

◆ SetHeuristic()

Member Data Documentation

◆ actCache

◆ bucketCount

◆ goal

◆ growth

◆ heuristic

◆ nodesExpanded

◆ nodesTouched

◆ solution

◆ solutionCost

◆ start

◆ storedHeuristic

template<class state, class action, int buckets = 50, bool verbose = true>
class IDAStarCR< state, action, buckets, verbose >