DVCBS< state, action, environment, dataStructure, priorityQueue > Class Template Reference

#include <DVCBS.h>

Collaboration diagram for DVCBS< state, action, environment, dataStructure, priorityQueue >:

Public Member Functions
	DVCBS (int tieBreaking, bool allSolutions=false, bool leq=false)
	DVCBS (bool allSolutions=false, bool leq=false)
virtual	~DVCBS ()
void	GetPath (environment *env, const state &from, const state &to, Heuristic< state > *forward, Heuristic< state > *backward, std::vector< state > &thePath)
bool	InitializeSearch (environment *env, const state &from, const state &to, Heuristic< state > *forward, Heuristic< state > *backward, std::vector< state > &thePath)
bool	ExpandAVertexCover (std::vector< state > &thePath)
bool	DoSingleSearchStep (std::vector< state > &thePath)
uint64_t	getForwardUnnecessaryNodesInPath ()
uint64_t	getBackwardUnnecessaryNodesInPath ()
uint64_t	getForwardMeetingPoint ()
uint64_t	getBackwardMeetingPoint ()
uint64_t	getOptimalNumberOfExpantions ()
virtual const char *	GetName ()
void	ResetNodeCount ()
const int	GetNumForwardItems ()
const DVCBSOpenClosedData< state > &	GetForwardItem (unsigned int which)
const int	GetNumBackwardItems ()
const DVCBSOpenClosedData< state > &	GetBackwardItem (unsigned int which)
void	SetForwardHeuristic (Heuristic< state > *h)
void	SetBackwardHeuristic (Heuristic< state > *h)
stateLocation	GetNodeForwardLocation (const state &s)
stateLocation	GetNodeBackwardLocation (const state &s)
double	GetNodeForwardG (const state &s)
double	GetNodeBackwardG (const state &s)
uint64_t	GetNodesExpanded () const
uint64_t	GetNodesTouched () const
uint64_t	GetDoubleExpansions () const
uint64_t	GetNecessaryExpansions () const
double	GetSolutionCost () const
double	GetExpansionUntilFirstSolution () const
void	OpenGLDraw () const

Private Member Functions
void	ExtractFromMiddle (std::vector< state > &thePath)
double	ExtractCostFromMiddle ()
void	ExtractPathToGoal (state &node, std::vector< state > &thePath)
void	ExtractPathToGoalFromID (uint64_t node, std::vector< state > &thePath)
double	ExtractCostToGoal (state &node)
double	ExtractCostToGoalFromID (uint64_t node)
void	ExtractPathToStart (state &node, std::vector< state > &thePath)
void	ExtractPathToStartFromID (uint64_t node, std::vector< state > &thePath)
double	ExtractCostToStart (state &node)
double	ExtractCostToStartFromID (uint64_t node)
void	OpenGLDraw (const priorityQueue &queue) const
void	Expand (uint64_t nextID, priorityQueue &current, priorityQueue &opposite, Heuristic< state > *heuristic, const state &target)

Private Attributes
uint64_t	nodesTouched
uint64_t	nodesExpanded
state	middleNode
double	currentCost
double	expansionsUntilSolution
double	currentSolutionEstimate
std::vector< state >	neighbors
environment *	env
std::unordered_map< double, int >	counts
bool	isAllSolutions
bool	isLEQ
dataStructure	queue
state	goal
state	start
Heuristic< state > *	forwardHeuristic
Heuristic< state > *	backwardHeuristic
bool	expand
double	currentPr
int	tieBreakingPolicy
uint64_t	forwardUnnecessaryNodesInPath
uint64_t	backwardUnnecessaryNodesInPath
uint64_t	forwardMeetingPoint
uint64_t	backwardMeetingPoint

Detailed Description

template<class state, class action, class environment, class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>
class DVCBS< state, action, environment, dataStructure, priorityQueue >

Definition at line 23 of file DVCBS.h.

Constructor & Destructor Documentation

DVCBS() [1/2]

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

DVCBS< state, action, environment, dataStructure, priorityQueue >::DVCBS ( int  tieBreaking, bool  allSolutions = false, bool  leq = false  )

inline

Definition at line 25 of file DVCBS.h.

References DVCBS< state, action, environment, dataStructure, priorityQueue >::backwardHeuristic, DVCBS< state, action, environment, dataStructure, priorityQueue >::env, DVCBS< state, action, environment, dataStructure, priorityQueue >::forwardHeuristic, DVCBS< state, action, environment, dataStructure, priorityQueue >::isAllSolutions, DVCBS< state, action, environment, dataStructure, priorityQueue >::isLEQ, DVCBS< state, action, environment, dataStructure, priorityQueue >::ResetNodeCount(), and DVCBS< state, action, environment, dataStructure, priorityQueue >::tieBreakingPolicy.

DVCBS() [2/2]

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

DVCBS< state, action, environment, dataStructure, priorityQueue >::DVCBS ( bool  allSolutions = false, bool  leq = false  )

inline

Definition at line 32 of file DVCBS.h.

References DVCBS< state, action, environment, dataStructure, priorityQueue >::backwardHeuristic, DVCBS< state, action, environment, dataStructure, priorityQueue >::env, DVCBS< state, action, environment, dataStructure, priorityQueue >::forwardHeuristic, DVCBS< state, action, environment, dataStructure, priorityQueue >::isAllSolutions, DVCBS< state, action, environment, dataStructure, priorityQueue >::isLEQ, DVCBS< state, action, environment, dataStructure, priorityQueue >::ResetNodeCount(), and DVCBS< state, action, environment, dataStructure, priorityQueue >::tieBreakingPolicy.

~DVCBS()

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

virtual DVCBS< state, action, environment, dataStructure, priorityQueue >::~DVCBS ( )

inlinevirtual

Definition at line 39 of file DVCBS.h.

Member Function Documentation

DoSingleSearchStep()

template<class state , class action , class environment , class dataStructure , class priorityQueue >

bool DVCBS< state, action, environment, dataStructure, priorityQueue >::DoSingleSearchStep

(

std::vector< state > &

thePath

)

Definition at line 429 of file DVCBS.h.

Expand()

template<class state , class action , class environment , class dataStructure , class priorityQueue >

void DVCBS< state, action, environment, dataStructure, priorityQueue >::Expand ( uint64_t  nextID, priorityQueue &  current, priorityQueue &  opposite, Heuristic< state > *  heuristic, const state &  target  )

private

Definition at line 436 of file DVCBS.h.

References fgreater(), fgreatereq(), fless(), flesseq(), Heuristic< state >::HCost(), kClosed, kOpenReady, kOpenWaiting, and kUnseen.

ExpandAVertexCover()

template<class state , class action , class environment , class dataStructure , class priorityQueue >

bool DVCBS< state, action, environment, dataStructure, priorityQueue >::ExpandAVertexCover

(

std::vector< state > &

thePath

)

Definition at line 275 of file DVCBS.h.

References fless(), flesseq(), kClosed, and kOpenReady.

ExtractCostFromMiddle()

template<class state , class action , class environment , class dataStructure , class priorityQueue >

double DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractCostFromMiddle

private

Definition at line 405 of file DVCBS.h.

ExtractCostToGoal()

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

double DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractCostToGoal ( state &  node )

inlineprivate

Definition at line 153 of file DVCBS.h.

References DVCBS< state, action, environment, dataStructure, priorityQueue >::env, DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractCostToGoalFromID(), and DVCBS< state, action, environment, dataStructure, priorityQueue >::queue.

ExtractCostToGoalFromID()

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

double DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractCostToGoalFromID ( uint64_t  node )

inlineprivate

Definition at line 155 of file DVCBS.h.

References DVCBS< state, action, environment, dataStructure, priorityQueue >::queue.

Referenced by DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractCostToGoal().

ExtractCostToStart()

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

double DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractCostToStart ( state &  node )

inlineprivate

Definition at line 181 of file DVCBS.h.

References DVCBS< state, action, environment, dataStructure, priorityQueue >::env, DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractCostToStartFromID(), and DVCBS< state, action, environment, dataStructure, priorityQueue >::queue.

ExtractCostToStartFromID()

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

double DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractCostToStartFromID ( uint64_t  node )

inlineprivate

Definition at line 183 of file DVCBS.h.

References DVCBS< state, action, environment, dataStructure, priorityQueue >::queue.

Referenced by DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractCostToStart().

ExtractFromMiddle()

template<class state , class action , class environment , class dataStructure , class priorityQueue >

void DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractFromMiddle ( std::vector< state > &  thePath )

private

Definition at line 417 of file DVCBS.h.

ExtractPathToGoal()

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

void DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractPathToGoal ( state &  node, std::vector< state > &  thePath  )

inlineprivate

Definition at line 137 of file DVCBS.h.

References DVCBS< state, action, environment, dataStructure, priorityQueue >::env, DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractPathToGoalFromID(), and DVCBS< state, action, environment, dataStructure, priorityQueue >::queue.

ExtractPathToGoalFromID()

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

void DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractPathToGoalFromID ( uint64_t  node, std::vector< state > &  thePath  )

inlineprivate

Definition at line 139 of file DVCBS.h.

References DVCBS< state, action, environment, dataStructure, priorityQueue >::backwardMeetingPoint, DVCBS< state, action, environment, dataStructure, priorityQueue >::backwardUnnecessaryNodesInPath, DVCBS< state, action, environment, dataStructure, priorityQueue >::currentCost, and DVCBS< state, action, environment, dataStructure, priorityQueue >::queue.

Referenced by DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractPathToGoal().

ExtractPathToStart()

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

void DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractPathToStart ( state &  node, std::vector< state > &  thePath  )

inlineprivate

Definition at line 166 of file DVCBS.h.

References DVCBS< state, action, environment, dataStructure, priorityQueue >::env, DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractPathToStartFromID(), and DVCBS< state, action, environment, dataStructure, priorityQueue >::queue.

ExtractPathToStartFromID()

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

void DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractPathToStartFromID ( uint64_t  node, std::vector< state > &  thePath  )

inlineprivate

Definition at line 168 of file DVCBS.h.

References DVCBS< state, action, environment, dataStructure, priorityQueue >::currentCost, DVCBS< state, action, environment, dataStructure, priorityQueue >::forwardMeetingPoint, DVCBS< state, action, environment, dataStructure, priorityQueue >::forwardUnnecessaryNodesInPath, and DVCBS< state, action, environment, dataStructure, priorityQueue >::queue.

Referenced by DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractPathToStart().

GetBackwardItem()

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

const DVCBSOpenClosedData<state>& DVCBS< state, action, environment, dataStructure, priorityQueue >::GetBackwardItem ( unsigned int  which )

inline

Definition at line 76 of file DVCBS.h.

References DVCBS< state, action, environment, dataStructure, priorityQueue >::queue.

getBackwardMeetingPoint()

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

uint64_t DVCBS< state, action, environment, dataStructure, priorityQueue >::getBackwardMeetingPoint ( )

inline

Definition at line 59 of file DVCBS.h.

References DVCBS< state, action, environment, dataStructure, priorityQueue >::backwardMeetingPoint.

getBackwardUnnecessaryNodesInPath()

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

uint64_t DVCBS< state, action, environment, dataStructure, priorityQueue >::getBackwardUnnecessaryNodesInPath ( )

inline

Definition at line 51 of file DVCBS.h.

References DVCBS< state, action, environment, dataStructure, priorityQueue >::backwardUnnecessaryNodesInPath.

GetDoubleExpansions()

template<class state , class action , class environment , class dataStructure , class priorityQueue >

uint64_t DVCBS< state, action, environment, dataStructure, priorityQueue >::GetDoubleExpansions

Definition at line 553 of file DVCBS.h.

References kClosed.

GetExpansionUntilFirstSolution()

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

double DVCBS< state, action, environment, dataStructure, priorityQueue >::GetExpansionUntilFirstSolution ( ) const

inline

Definition at line 128 of file DVCBS.h.

References DVCBS< state, action, environment, dataStructure, priorityQueue >::expansionsUntilSolution.

GetForwardItem()

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

const DVCBSOpenClosedData<state>& DVCBS< state, action, environment, dataStructure, priorityQueue >::GetForwardItem ( unsigned int  which )

inline

Definition at line 74 of file DVCBS.h.

References DVCBS< state, action, environment, dataStructure, priorityQueue >::queue.

getForwardMeetingPoint()

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

uint64_t DVCBS< state, action, environment, dataStructure, priorityQueue >::getForwardMeetingPoint ( )

inline

Definition at line 55 of file DVCBS.h.

References DVCBS< state, action, environment, dataStructure, priorityQueue >::forwardMeetingPoint.

getForwardUnnecessaryNodesInPath()

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

uint64_t DVCBS< state, action, environment, dataStructure, priorityQueue >::getForwardUnnecessaryNodesInPath ( )

inline

Definition at line 47 of file DVCBS.h.

References DVCBS< state, action, environment, dataStructure, priorityQueue >::forwardUnnecessaryNodesInPath.

GetName()

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

virtual const char* DVCBS< state, action, environment, dataStructure, priorityQueue >::GetName ( )

inlinevirtual

Definition at line 69 of file DVCBS.h.

GetNecessaryExpansions()

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

uint64_t DVCBS< state, action, environment, dataStructure, priorityQueue >::GetNecessaryExpansions ( ) const

inline

Definition at line 112 of file DVCBS.h.

References DVCBS< state, action, environment, dataStructure, priorityQueue >::counts, DVCBS< state, action, environment, dataStructure, priorityQueue >::currentCost, and DVCBS< state, action, environment, dataStructure, priorityQueue >::isAllSolutions.

GetNodeBackwardG()

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

double DVCBS< state, action, environment, dataStructure, priorityQueue >::GetNodeBackwardG ( const state &  s )

inline

Definition at line 100 of file DVCBS.h.

References DVCBS< state, action, environment, dataStructure, priorityQueue >::env, kUnseen, and DVCBS< state, action, environment, dataStructure, priorityQueue >::queue.

GetNodeBackwardLocation()

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

stateLocation DVCBS< state, action, environment, dataStructure, priorityQueue >::GetNodeBackwardLocation ( const state &  s )

inline

Definition at line 86 of file DVCBS.h.

References DVCBS< state, action, environment, dataStructure, priorityQueue >::env, and DVCBS< state, action, environment, dataStructure, priorityQueue >::queue.

GetNodeForwardG()

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

double DVCBS< state, action, environment, dataStructure, priorityQueue >::GetNodeForwardG ( const state &  s )

inline

Definition at line 91 of file DVCBS.h.

References DVCBS< state, action, environment, dataStructure, priorityQueue >::env, kUnseen, and DVCBS< state, action, environment, dataStructure, priorityQueue >::queue.

GetNodeForwardLocation()

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

stateLocation DVCBS< state, action, environment, dataStructure, priorityQueue >::GetNodeForwardLocation ( const state &  s )

inline

Definition at line 80 of file DVCBS.h.

References DVCBS< state, action, environment, dataStructure, priorityQueue >::env, and DVCBS< state, action, environment, dataStructure, priorityQueue >::queue.

GetNodesExpanded()

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

uint64_t DVCBS< state, action, environment, dataStructure, priorityQueue >::GetNodesExpanded ( ) const

inline

Definition at line 109 of file DVCBS.h.

References DVCBS< state, action, environment, dataStructure, priorityQueue >::nodesExpanded.

GetNodesTouched()

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

uint64_t DVCBS< state, action, environment, dataStructure, priorityQueue >::GetNodesTouched ( ) const

inline

Definition at line 110 of file DVCBS.h.

References DVCBS< state, action, environment, dataStructure, priorityQueue >::nodesTouched.

GetNumBackwardItems()

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

const int DVCBS< state, action, environment, dataStructure, priorityQueue >::GetNumBackwardItems ( )

inline

Definition at line 75 of file DVCBS.h.

References DVCBS< state, action, environment, dataStructure, priorityQueue >::queue.

GetNumForwardItems()

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

const int DVCBS< state, action, environment, dataStructure, priorityQueue >::GetNumForwardItems ( )

inline

Definition at line 73 of file DVCBS.h.

References DVCBS< state, action, environment, dataStructure, priorityQueue >::queue.

getOptimalNumberOfExpantions()

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

uint64_t DVCBS< state, action, environment, dataStructure, priorityQueue >::getOptimalNumberOfExpantions ( )

inline

Definition at line 63 of file DVCBS.h.

References DVCBS< state, action, environment, dataStructure, priorityQueue >::currentCost, and DVCBS< state, action, environment, dataStructure, priorityQueue >::queue.

GetPath()

template<class state , class action , class environment , class dataStructure , class priorityQueue >

void DVCBS< state, action, environment, dataStructure, priorityQueue >::GetPath	(	environment *	env,
		const state &	from,
		const state &	to,
		Heuristic< state > *	forward,
		Heuristic< state > *	backward,
		std::vector< state > &	thePath
	)

Definition at line 233 of file DVCBS.h.

GetSolutionCost()

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

double DVCBS< state, action, environment, dataStructure, priorityQueue >::GetSolutionCost ( ) const

inline

Definition at line 127 of file DVCBS.h.

References DVCBS< state, action, environment, dataStructure, priorityQueue >::currentCost.

InitializeSearch()

template<class state , class action , class environment , class dataStructure , class priorityQueue >

bool DVCBS< state, action, environment, dataStructure, priorityQueue >::InitializeSearch	(	environment *	env,
		const state &	from,
		const state &	to,
		Heuristic< state > *	forward,
		Heuristic< state > *	backward,
		std::vector< state > &	thePath
	)

Definition at line 244 of file DVCBS.h.

OpenGLDraw() [1/2]

template<class state , class action , class environment , class dataStructure , class priorityQueue >

void DVCBS< state, action, environment, dataStructure, priorityQueue >::OpenGLDraw

Definition at line 572 of file DVCBS.h.

OpenGLDraw() [2/2]

template<class state , class action , class environment , class dataStructure , class priorityQueue >

void DVCBS< state, action, environment, dataStructure, priorityQueue >::OpenGLDraw ( const priorityQueue &  queue ) const

private

Definition at line 579 of file DVCBS.h.

References kClosed, kOpenReady, and kOpenWaiting.

ResetNodeCount()

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

void DVCBS< state, action, environment, dataStructure, priorityQueue >::ResetNodeCount ( )

inline

Definition at line 71 of file DVCBS.h.

References DVCBS< state, action, environment, dataStructure, priorityQueue >::counts, DVCBS< state, action, environment, dataStructure, priorityQueue >::nodesExpanded, and DVCBS< state, action, environment, dataStructure, priorityQueue >::nodesTouched.

Referenced by DVCBS< state, action, environment, dataStructure, priorityQueue >::DVCBS().

SetBackwardHeuristic()

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

void DVCBS< state, action, environment, dataStructure, priorityQueue >::SetBackwardHeuristic ( Heuristic< state > *  h )

inline

Definition at line 79 of file DVCBS.h.

References DVCBS< state, action, environment, dataStructure, priorityQueue >::backwardHeuristic.

SetForwardHeuristic()

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

void DVCBS< state, action, environment, dataStructure, priorityQueue >::SetForwardHeuristic ( Heuristic< state > *  h )

inline

Definition at line 78 of file DVCBS.h.

References DVCBS< state, action, environment, dataStructure, priorityQueue >::forwardHeuristic.

Member Data Documentation

backwardHeuristic

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

Heuristic<state>* DVCBS< state, action, environment, dataStructure, priorityQueue >::backwardHeuristic

private

Definition at line 217 of file DVCBS.h.

Referenced by DVCBS< state, action, environment, dataStructure, priorityQueue >::DVCBS(), and DVCBS< state, action, environment, dataStructure, priorityQueue >::SetBackwardHeuristic().

backwardMeetingPoint

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

uint64_t DVCBS< state, action, environment, dataStructure, priorityQueue >::backwardMeetingPoint

private

Definition at line 228 of file DVCBS.h.

Referenced by DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractPathToGoalFromID(), and DVCBS< state, action, environment, dataStructure, priorityQueue >::getBackwardMeetingPoint().

backwardUnnecessaryNodesInPath

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

uint64_t DVCBS< state, action, environment, dataStructure, priorityQueue >::backwardUnnecessaryNodesInPath

private

Definition at line 226 of file DVCBS.h.

Referenced by DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractPathToGoalFromID(), and DVCBS< state, action, environment, dataStructure, priorityQueue >::getBackwardUnnecessaryNodesInPath().

counts

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

std::unordered_map<double, int> DVCBS< state, action, environment, dataStructure, priorityQueue >::counts

private

Definition at line 208 of file DVCBS.h.

Referenced by DVCBS< state, action, environment, dataStructure, priorityQueue >::GetNecessaryExpansions(), and DVCBS< state, action, environment, dataStructure, priorityQueue >::ResetNodeCount().

currentCost

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

double DVCBS< state, action, environment, dataStructure, priorityQueue >::currentCost

private

Definition at line 203 of file DVCBS.h.

Referenced by DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractPathToGoalFromID(), DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractPathToStartFromID(), DVCBS< state, action, environment, dataStructure, priorityQueue >::GetNecessaryExpansions(), DVCBS< state, action, environment, dataStructure, priorityQueue >::getOptimalNumberOfExpantions(), and DVCBS< state, action, environment, dataStructure, priorityQueue >::GetSolutionCost().

currentPr

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

double DVCBS< state, action, environment, dataStructure, priorityQueue >::currentPr

private

Definition at line 221 of file DVCBS.h.

currentSolutionEstimate

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

double DVCBS< state, action, environment, dataStructure, priorityQueue >::currentSolutionEstimate

private

Definition at line 205 of file DVCBS.h.

env

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

environment* DVCBS< state, action, environment, dataStructure, priorityQueue >::env

private

Definition at line 207 of file DVCBS.h.

Referenced by DVCBS< state, action, environment, dataStructure, priorityQueue >::DVCBS(), DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractCostToGoal(), DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractCostToStart(), DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractPathToGoal(), DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractPathToStart(), DVCBS< state, action, environment, dataStructure, priorityQueue >::GetNodeBackwardG(), DVCBS< state, action, environment, dataStructure, priorityQueue >::GetNodeBackwardLocation(), DVCBS< state, action, environment, dataStructure, priorityQueue >::GetNodeForwardG(), and DVCBS< state, action, environment, dataStructure, priorityQueue >::GetNodeForwardLocation().

expand

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

bool DVCBS< state, action, environment, dataStructure, priorityQueue >::expand

private

Definition at line 219 of file DVCBS.h.

expansionsUntilSolution

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

double DVCBS< state, action, environment, dataStructure, priorityQueue >::expansionsUntilSolution

private

Definition at line 204 of file DVCBS.h.

Referenced by DVCBS< state, action, environment, dataStructure, priorityQueue >::GetExpansionUntilFirstSolution().

forwardHeuristic

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

Heuristic<state>* DVCBS< state, action, environment, dataStructure, priorityQueue >::forwardHeuristic

private

Definition at line 216 of file DVCBS.h.

Referenced by DVCBS< state, action, environment, dataStructure, priorityQueue >::DVCBS(), and DVCBS< state, action, environment, dataStructure, priorityQueue >::SetForwardHeuristic().

forwardMeetingPoint

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

uint64_t DVCBS< state, action, environment, dataStructure, priorityQueue >::forwardMeetingPoint

private

Definition at line 227 of file DVCBS.h.

Referenced by DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractPathToStartFromID(), and DVCBS< state, action, environment, dataStructure, priorityQueue >::getForwardMeetingPoint().

forwardUnnecessaryNodesInPath

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

uint64_t DVCBS< state, action, environment, dataStructure, priorityQueue >::forwardUnnecessaryNodesInPath

private

Definition at line 225 of file DVCBS.h.

Referenced by DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractPathToStartFromID(), and DVCBS< state, action, environment, dataStructure, priorityQueue >::getForwardUnnecessaryNodesInPath().

goal

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

state DVCBS< state, action, environment, dataStructure, priorityQueue >::goal

private

Definition at line 214 of file DVCBS.h.

isAllSolutions

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

bool DVCBS< state, action, environment, dataStructure, priorityQueue >::isAllSolutions

private

Definition at line 209 of file DVCBS.h.

Referenced by DVCBS< state, action, environment, dataStructure, priorityQueue >::DVCBS(), and DVCBS< state, action, environment, dataStructure, priorityQueue >::GetNecessaryExpansions().

isLEQ

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

bool DVCBS< state, action, environment, dataStructure, priorityQueue >::isLEQ

private

Definition at line 210 of file DVCBS.h.

Referenced by DVCBS< state, action, environment, dataStructure, priorityQueue >::DVCBS().

middleNode

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

state DVCBS< state, action, environment, dataStructure, priorityQueue >::middleNode

private

Definition at line 202 of file DVCBS.h.

neighbors

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

std::vector<state> DVCBS< state, action, environment, dataStructure, priorityQueue >::neighbors

private

Definition at line 206 of file DVCBS.h.

nodesExpanded

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

uint64_t DVCBS< state, action, environment, dataStructure, priorityQueue >::nodesExpanded

private

Definition at line 201 of file DVCBS.h.

Referenced by DVCBS< state, action, environment, dataStructure, priorityQueue >::GetNodesExpanded(), and DVCBS< state, action, environment, dataStructure, priorityQueue >::ResetNodeCount().

nodesTouched

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

uint64_t DVCBS< state, action, environment, dataStructure, priorityQueue >::nodesTouched

private

Definition at line 201 of file DVCBS.h.

Referenced by DVCBS< state, action, environment, dataStructure, priorityQueue >::GetNodesTouched(), and DVCBS< state, action, environment, dataStructure, priorityQueue >::ResetNodeCount().

queue

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

dataStructure DVCBS< state, action, environment, dataStructure, priorityQueue >::queue

private

Definition at line 212 of file DVCBS.h.

Referenced by DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractCostToGoal(), DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractCostToGoalFromID(), DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractCostToStart(), DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractCostToStartFromID(), DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractPathToGoal(), DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractPathToGoalFromID(), DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractPathToStart(), DVCBS< state, action, environment, dataStructure, priorityQueue >::ExtractPathToStartFromID(), DVCBS< state, action, environment, dataStructure, priorityQueue >::GetBackwardItem(), DVCBS< state, action, environment, dataStructure, priorityQueue >::GetForwardItem(), DVCBS< state, action, environment, dataStructure, priorityQueue >::GetNodeBackwardG(), DVCBS< state, action, environment, dataStructure, priorityQueue >::GetNodeBackwardLocation(), DVCBS< state, action, environment, dataStructure, priorityQueue >::GetNodeForwardG(), DVCBS< state, action, environment, dataStructure, priorityQueue >::GetNodeForwardLocation(), DVCBS< state, action, environment, dataStructure, priorityQueue >::GetNumBackwardItems(), DVCBS< state, action, environment, dataStructure, priorityQueue >::GetNumForwardItems(), and DVCBS< state, action, environment, dataStructure, priorityQueue >::getOptimalNumberOfExpantions().

start

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

state DVCBS< state, action, environment, dataStructure, priorityQueue >::start

private

Definition at line 214 of file DVCBS.h.

tieBreakingPolicy

template<class state , class action , class environment , class dataStructure = DVCBSQueue<state>, class priorityQueue = DVCBSOpenClosed<state>>

int DVCBS< state, action, environment, dataStructure, priorityQueue >::tieBreakingPolicy

private

Definition at line 223 of file DVCBS.h.

Referenced by DVCBS< state, action, environment, dataStructure, priorityQueue >::DVCBS().

---

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

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