A templated version of A*, based on HOG genericAStar. More...

#include <TemplateAStar.h>

Inheritance diagram for TemplateAStar< state, action, environment, openList >:

Collaboration diagram for TemplateAStar< state, action, environment, openList >:

Public Member Functions
	TemplateAStar ()

virtual	~TemplateAStar ()

void	GetPath (environment *env, const state &from, const state &to, std::vector< state > &thePath)
	Perform an A* search between two states. More...

void	GetPath (environment *, const state &, const state &, std::vector< action > &)

bool	InitializeSearch (environment *env, const state &from, const state &to, std::vector< state > &thePath)
	Initialize the A* search. More...

bool	DoSingleSearchStep (std::vector< state > &thePath)
	Expand a single node. More...

void	AddAdditionalStartState (const state &newState)
	Add additional start state to the search. More...

void	AddAdditionalStartState (const state &newState, double cost)
	Add additional start state to the search. More...

state	CheckNextNode ()
	Returns the next state on the open list (but doesn't pop it off the queue). More...

void	ExtractPathToStart (state &node, std::vector< state > &thePath)

void	ExtractPathToStartFromID (uint64_t node, std::vector< state > &thePath)
	Get the path from a goal state to the start state. More...

const state &	GetParent (const state &s)

virtual const char *	GetName ()
	Return the name of the algorithm. More...

void	PrintStats ()
	A function that prints the number of states in the closed list and open queue. More...

uint64_t	GetUniqueNodesExpanded ()

void	ResetNodeCount ()

int	GetMemoryUsage ()
	Return the amount of memory used by TemplateAStar. More...

bool	GetClosedListGCost (const state &val, double &gCost) const
	Get state from the closed list. More...

bool	GetOpenListGCost (const state &val, double &gCost) const

bool	GetHCost (const state &val, double &hCost) const

bool	GetClosedItem (const state &s, AStarOpenClosedDataWithF< state > &)

unsigned int	GetNumOpenItems ()

const AStarOpenClosedDataWithF< state > &	GetOpenItem (unsigned int which)

const int	GetNumItems ()

const AStarOpenClosedDataWithF< state > &	GetItem (unsigned int which)

bool	HaveExpandedState (const state &val)

dataLocation	GetStateLocation (const state &val)

void	SetUseBPMX (int depth)

int	GetUsingBPMX ()

void	SetReopenNodes (bool re)

bool	GetReopenNodes ()

void	SetDirected (bool d)

void	SetHeuristic (Heuristic< state > *h)

void	SetConstraint (Constraint< state > *c)

uint64_t	GetNodesExpanded () const

uint64_t	GetNodesTouched () const

uint64_t	GetNecessaryExpansions () const

void	LogFinalStats (StatCollection *)

void	SetStopAfterGoal (bool val)

bool	GetStopAfterGoal ()

void	FullBPMX (uint64_t nodeID, int distance)
	Perform a full bpmx propagation. More...

void	OpenGLDraw () const
	Draw the open/closed list. More...

void	Draw (Graphics::Display &disp) const
	Draw the open/closed list. More...

std::string	SVGDraw () const

std::string	SVGDrawDetailed () const

void	SetPhi (std::function< double(double, double)> p)
	Setting this function. More...

double	Phi (double h, double g)

void	SetWeight (double w)

double	GetWeight ()

Public Member Functions inherited from GenericSearchAlgorithm< state, action, environment >
	GenericSearchAlgorithm ()

virtual	~GenericSearchAlgorithm ()

virtual void	OpenGLDraw (const environment *env) const

Public Attributes
openList	openClosedList

state	goal

state	start

Private Attributes
uint64_t	nodesTouched

uint64_t	nodesExpanded

std::vector< state >	neighbors

std::vector< uint64_t >	neighborID

std::vector< double >	edgeCosts

std::vector< dataLocation >	neighborLoc

environment *	env

bool	stopAfterGoal

double	goalFCost

double	weight

std::function< double(double, double)>	phi

bool	directed

int	useBPMX

bool	reopenNodes

uint64_t	uniqueNodesExpanded

environment *	radEnv

Heuristic< state > *	theHeuristic

Constraint< state > *	theConstraint

Detailed Description

template<class state, class action, class environment, class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>
class TemplateAStar< state, action, environment, openList >

A templated version of A*, based on HOG genericAStar.

Definition at line 73 of file TemplateAStar.h.

Constructor & Destructor Documentation

◆ TemplateAStar()

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

TemplateAStar< state, action, environment, openList >::TemplateAStar ( )

inline

Definition at line 75 of file TemplateAStar.h.

◆ ~TemplateAStar()

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

virtual TemplateAStar< state, action, environment, openList >::~TemplateAStar ( )

inlinevirtual

Definition at line 80 of file TemplateAStar.h.

Member Function Documentation

◆ AddAdditionalStartState() [1/2]

template<class state , class action , class environment , class openList >

void TemplateAStar< state, action, environment, openList >::AddAdditionalStartState ( const state & newState )

Add additional start state to the search.

This should only be called after Initialize Search and before DoSingleSearchStep.

Author: Nathan Sturtevant

Date: 01/06/08

Definition at line 285 of file TemplateAStar.h.

Referenced by Racetrack::UpdateMap().

◆ AddAdditionalStartState() [2/2]

template<class state , class action , class environment , class openList >

void TemplateAStar< state, action, environment, openList >::AddAdditionalStartState	(	const state &	newState,
		double	cost
	)

Add additional start state to the search.

This should only be called after Initialize Search

Author: Nathan Sturtevant

Date: 09/25/10

Definition at line 297 of file TemplateAStar.h.

◆ CheckNextNode()

template<class state , class action , class environment , class openList >

state TemplateAStar< state, action, environment, openList >::CheckNextNode

Returns the next state on the open list (but doesn't pop it off the queue).

Author: Nathan Sturtevant

Date: 03/22/06

Returns: The first state in the open list.

Definition at line 497 of file TemplateAStar.h.

Referenced by CanonicalGraphEnvironment::ComputeOrdering().

◆ DoSingleSearchStep()

template<class state , class action , class environment , class openList >

bool TemplateAStar< state, action, environment, openList >::DoSingleSearchStep ( std::vector< state > & thePath )

virtual

Expand a single node.

Author: Nathan Sturtevant

Date: 03/22/06

Parameters

thePath will contain an optimal path from start to goal if the function returns TRUE

Returns: TRUE if there is no path or if we have found the goal, FALSE otherwise

Reimplemented from GenericSearchAlgorithm< state, action, environment >.

Definition at line 314 of file TemplateAStar.h.

Referenced by CanonicalGraphEnvironment::ComputeOrdering(), HeuristicLearningMeasure< state, action, environment >::LookupGCost(), HeuristicLearningMeasure< state, action, environment >::LookupHCost(), and Racetrack::UpdateMap().

◆ Draw()

template<class state , class action , class environment , class openList >

void TemplateAStar< state, action, environment, openList >::Draw ( Graphics::Display & disp ) const

Draw the open/closed list.

Author: Nathan Sturtevant

Date: 7/12/16

Definition at line 763 of file TemplateAStar.h.

◆ ExtractPathToStart()

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

void TemplateAStar< state, action, environment, openList >::ExtractPathToStart	(	state &	node,
		std::vector< state > &	thePath
	)

inline

Definition at line 93 of file TemplateAStar.h.

◆ ExtractPathToStartFromID()

template<class state , class action , class environment , class openList >

void TemplateAStar< state, action, environment, openList >::ExtractPathToStartFromID	(	uint64_t	node,
		std::vector< state > &	thePath
	)

Get the path from a goal state to the start state.

Author: Nathan Sturtevant

Date: 03/22/06

Parameters

goalNode	the goal state
thePath	will contain the path from goalNode to the start state

Definition at line 564 of file TemplateAStar.h.

Referenced by TemplateAStar< state, action, environment >::ExtractPathToStart().

◆ FullBPMX()

template<class state , class action , class environment , class openList >

void TemplateAStar< state, action, environment, openList >::FullBPMX	(	uint64_t	nodeID,
		int	distance
	)

Perform a full bpmx propagation.

Author: Nathan Sturtevant

Date: 6/9/9

Returns: The first state in the open list.

Definition at line 513 of file TemplateAStar.h.

◆ GetClosedItem()

template<class state , class action , class environment , class openList >

bool TemplateAStar< state, action, environment, openList >::GetClosedItem	(	const state &	s,
		AStarOpenClosedDataWithF< state > &	result
	)

Definition at line 673 of file TemplateAStar.h.

Referenced by CanonicalGraphEnvironment::ComputeOrdering().

◆ GetClosedListGCost()

template<class state , class action , class environment , class openList >

bool TemplateAStar< state, action, environment, openList >::GetClosedListGCost	(	const state &	val,
		double &	gCost
	)		const

Get state from the closed list.

Author: Nathan Sturtevant

Date: 10/09/07

Parameters

val	The state to lookup in the closed list @gCost The g-cost of the node in the closed list

Returns: success Whether we found the value or not the states

Definition at line 634 of file TemplateAStar.h.

Referenced by HeuristicLearningMeasure< state, action, environment >::LookupGCost(), and HeuristicLearningMeasure< state, action, environment >::LookupHCost().

◆ GetHCost()

template<class state , class action , class environment , class openList >

bool TemplateAStar< state, action, environment, openList >::GetHCost	(	const state &	val,
		double &	hCost
	)		const

Definition at line 660 of file TemplateAStar.h.

◆ GetItem()

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

const AStarOpenClosedDataWithF<state>& TemplateAStar< state, action, environment, openList >::GetItem ( unsigned int which )

inline

Definition at line 116 of file TemplateAStar.h.

Referenced by BidirectionalProblemAnalyzer< state, action, environment >::BuildDataStructures(), and Racetrack::UpdateMap().

◆ GetMemoryUsage()

template<class state , class action , class environment , class openList >

int TemplateAStar< state, action, environment, openList >::GetMemoryUsage

Return the amount of memory used by TemplateAStar.

Author: Nathan Sturtevant

Date: 03/22/06

Returns: The combined number of elements in the closed list and open queue

Definition at line 618 of file TemplateAStar.h.

◆ GetName()

template<class state , class action , class environment , class openList >

const char * TemplateAStar< state, action, environment, openList >::GetName

virtual

Return the name of the algorithm.

Author: Nathan Sturtevant

Date: 03/22/06

Returns: The name of the algorithm

Implements GenericSearchAlgorithm< state, action, environment >.

Definition at line 195 of file TemplateAStar.h.

◆ GetNecessaryExpansions()

template<class state , class action , class environment , class openList >

uint64_t TemplateAStar< state, action, environment, openList >::GetNecessaryExpansions

Definition at line 584 of file TemplateAStar.h.

Referenced by BidirectionalProblemAnalyzer< state, action, environment >::BuildDataStructures(), and BidirectionalProblemAnalyzer< state, action, environment >::SaveSVG().

◆ GetNodesExpanded()

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

uint64_t TemplateAStar< state, action, environment, openList >::GetNodesExpanded ( ) const

inlinevirtual

Implements GenericSearchAlgorithm< state, action, environment >.

Definition at line 134 of file TemplateAStar.h.

Referenced by AbstractWeightedSearchAlgorithm< state, action, environment >::GetPath(), and MyPathfindingKeyHandler().

◆ GetNodesTouched()

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

uint64_t TemplateAStar< state, action, environment, openList >::GetNodesTouched ( ) const

inlinevirtual

Implements GenericSearchAlgorithm< state, action, environment >.

Definition at line 135 of file TemplateAStar.h.

Referenced by AbstractWeightedSearchAlgorithm< state, action, environment >::GetPath().

◆ GetNumItems()

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

const int TemplateAStar< state, action, environment, openList >::GetNumItems ( )

inline

Definition at line 115 of file TemplateAStar.h.

Referenced by BidirectionalProblemAnalyzer< state, action, environment >::BuildDataStructures(), and Racetrack::UpdateMap().

◆ GetNumOpenItems()

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

unsigned int TemplateAStar< state, action, environment, openList >::GetNumOpenItems ( )

inline

Definition at line 113 of file TemplateAStar.h.

Referenced by CanonicalGraphEnvironment::ComputeOrdering(), and Racetrack::UpdateMap().

◆ GetOpenItem()

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

const AStarOpenClosedDataWithF<state>& TemplateAStar< state, action, environment, openList >::GetOpenItem ( unsigned int which )

inline

Definition at line 114 of file TemplateAStar.h.

◆ GetOpenListGCost()

template<class state , class action , class environment , class openList >

bool TemplateAStar< state, action, environment, openList >::GetOpenListGCost	(	const state &	val,
		double &	gCost
	)		const

Definition at line 647 of file TemplateAStar.h.

Referenced by CanonicalGraphEnvironment::ComputeOrdering().

◆ GetParent()

template<class state , class action , class environment , class openList >

const state & TemplateAStar< state, action, environment, openList >::GetParent ( const state & s )

Definition at line 575 of file TemplateAStar.h.

Referenced by CanonicalGraphEnvironment::ComputeOrdering().

◆ GetPath() [1/2]

template<class state , class action , class environment , class openList >

void TemplateAStar< state, action, environment, openList >::GetPath	(	environment *	_env,
		const state &	from,
		const state &	to,
		std::vector< action > &	path
	)

virtual

Implements GenericSearchAlgorithm< state, action, environment >.

Definition at line 228 of file TemplateAStar.h.

◆ GetPath() [2/2]

template<class state , class action , class environment , class openList >

void TemplateAStar< state, action, environment, openList >::GetPath	(	environment *	_env,
		const state &	from,
		const state &	to,
		std::vector< state > &	thePath
	)

virtual

Perform an A* search between two states.

Author: Nathan Sturtevant

Date: 03/22/06

Parameters

_env	The search environment
from	The start state
to	The goal state
thePath	A vector of states which will contain an optimal path between from and to when the function returns, if one exists.

Implements GenericSearchAlgorithm< state, action, environment >.

Definition at line 214 of file TemplateAStar.h.

Referenced by BidirectionalProblemAnalyzer< state, action, environment >::BuildDataStructures(), AbstractWeightedSearchAlgorithm< state, action, environment >::GetPath(), RoboticArm::HCost(), and MyPathfindingKeyHandler().

◆ GetReopenNodes()

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

bool TemplateAStar< state, action, environment, openList >::GetReopenNodes ( )

inline

Definition at line 126 of file TemplateAStar.h.

◆ GetStateLocation()

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

dataLocation TemplateAStar< state, action, environment, openList >::GetStateLocation ( const state & val )

inline

Definition at line 119 of file TemplateAStar.h.

◆ GetStopAfterGoal()

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

bool TemplateAStar< state, action, environment, openList >::GetStopAfterGoal ( )

inline

Definition at line 140 of file TemplateAStar.h.

◆ GetUniqueNodesExpanded()

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

uint64_t TemplateAStar< state, action, environment, openList >::GetUniqueNodesExpanded ( )

inline

Definition at line 105 of file TemplateAStar.h.

◆ GetUsingBPMX()

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

int TemplateAStar< state, action, environment, openList >::GetUsingBPMX ( )

inline

Definition at line 123 of file TemplateAStar.h.

◆ GetWeight()

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

double TemplateAStar< state, action, environment, openList >::GetWeight ( )

inline

Definition at line 163 of file TemplateAStar.h.

◆ HaveExpandedState()

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

bool TemplateAStar< state, action, environment, openList >::HaveExpandedState ( const state & val )

inline

Definition at line 117 of file TemplateAStar.h.

◆ InitializeSearch()

template<class state , class action , class environment , class openList >

bool TemplateAStar< state, action, environment, openList >::InitializeSearch	(	environment *	_env,
		const state &	from,
		const state &	to,
		std::vector< state > &	thePath
	)

virtual

Initialize the A* search.

Author: Nathan Sturtevant

Date: 03/22/06

Parameters

_env	The search environment
from	The start state
to	The goal state

Returns: TRUE if initialization was successful, FALSE otherwise

Reimplemented from GenericSearchAlgorithm< state, action, environment >.

Definition at line 257 of file TemplateAStar.h.

Referenced by HeuristicLearningMeasure< state, action, environment >::BuildExactDistances(), CanonicalGraphEnvironment::ComputeOrdering(), and Racetrack::UpdateMap().

◆ LogFinalStats()

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

void TemplateAStar< state, action, environment, openList >::LogFinalStats ( StatCollection * )

inlinevirtual

Implements GenericSearchAlgorithm< state, action, environment >.

Definition at line 137 of file TemplateAStar.h.

◆ OpenGLDraw()

template<class state , class action , class environment , class openList >

void TemplateAStar< state, action, environment, openList >::OpenGLDraw

virtual

Draw the open/closed list.

Author: Nathan Sturtevant

Date: 03/12/09

Reimplemented from GenericSearchAlgorithm< state, action, environment >.

Definition at line 694 of file TemplateAStar.h.

◆ Phi()

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

double TemplateAStar< state, action, environment, openList >::Phi	(	double	h,
		double	g
	)

inline

Definition at line 154 of file TemplateAStar.h.

◆ PrintStats()

template<class state , class action , class environment , class openList >

void TemplateAStar< state, action, environment, openList >::PrintStats

A function that prints the number of states in the closed list and open queue.

Author: Nathan Sturtevant

Date: 03/22/06

Definition at line 604 of file TemplateAStar.h.

◆ ResetNodeCount()

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

void TemplateAStar< state, action, environment, openList >::ResetNodeCount ( )

inline

Definition at line 106 of file TemplateAStar.h.

Referenced by TemplateAStar< state, action, environment >::TemplateAStar().

◆ SetConstraint()

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

void TemplateAStar< state, action, environment, openList >::SetConstraint ( Constraint< state > * c )

inline

Definition at line 132 of file TemplateAStar.h.

◆ SetDirected()

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

void TemplateAStar< state, action, environment, openList >::SetDirected ( bool d )

inline

Definition at line 129 of file TemplateAStar.h.

◆ SetHeuristic()

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

void TemplateAStar< state, action, environment, openList >::SetHeuristic ( Heuristic< state > * h )

inline

Definition at line 131 of file TemplateAStar.h.

Referenced by BidirectionalProblemAnalyzer< state, action, environment >::BuildDataStructures().

◆ SetPhi()

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

void TemplateAStar< state, action, environment, openList >::SetPhi ( std::function< double(double, double)> p )

inline

Setting this function.

Definition at line 150 of file TemplateAStar.h.

◆ SetReopenNodes()

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

void TemplateAStar< state, action, environment, openList >::SetReopenNodes ( bool re )

inline

Definition at line 125 of file TemplateAStar.h.

◆ SetStopAfterGoal()

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

void TemplateAStar< state, action, environment, openList >::SetStopAfterGoal ( bool val )

inline

Definition at line 139 of file TemplateAStar.h.

Referenced by HeuristicLearningMeasure< state, action, environment >::BuildExactDistances(), CanonicalGraphEnvironment::ComputeOrdering(), and Racetrack::UpdateMap().

◆ SetUseBPMX()

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

void TemplateAStar< state, action, environment, openList >::SetUseBPMX ( int depth )

inline

Definition at line 122 of file TemplateAStar.h.

Referenced by MyPathfindingKeyHandler().

◆ SetWeight()

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

void TemplateAStar< state, action, environment, openList >::SetWeight ( double w )

inline

Definition at line 158 of file TemplateAStar.h.

◆ SVGDraw()

template<class state , class action , class environment , class openList >

std::string TemplateAStar< state, action, environment, openList >::SVGDraw

Definition at line 817 of file TemplateAStar.h.

◆ SVGDrawDetailed()

template<class state , class action , class environment , class openList >

std::string TemplateAStar< state, action, environment, openList >::SVGDrawDetailed

Definition at line 863 of file TemplateAStar.h.

Member Data Documentation

◆ directed

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

bool TemplateAStar< state, action, environment, openList >::directed

private

Definition at line 177 of file TemplateAStar.h.

Referenced by TemplateAStar< state, action, environment >::SetDirected(), and TemplateAStar< state, action, environment >::TemplateAStar().

◆ edgeCosts

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

std::vector<double> TemplateAStar< state, action, environment, openList >::edgeCosts

private

Definition at line 169 of file TemplateAStar.h.

◆ env

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

environment* TemplateAStar< state, action, environment, openList >::env

private

Definition at line 171 of file TemplateAStar.h.

Referenced by TemplateAStar< state, action, environment >::ExtractPathToStart(), TemplateAStar< state, action, environment >::GetStateLocation(), TemplateAStar< state, action, environment >::HaveExpandedState(), and TemplateAStar< state, action, environment >::TemplateAStar().

◆ goal

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

state TemplateAStar< state, action, environment, openList >::goal

Definition at line 85 of file TemplateAStar.h.

◆ goalFCost

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

double TemplateAStar< state, action, environment, openList >::goalFCost

private

Definition at line 174 of file TemplateAStar.h.

◆ neighborID

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

std::vector<uint64_t> TemplateAStar< state, action, environment, openList >::neighborID

private

Definition at line 168 of file TemplateAStar.h.

◆ neighborLoc

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

std::vector<dataLocation> TemplateAStar< state, action, environment, openList >::neighborLoc

private

Definition at line 170 of file TemplateAStar.h.

◆ neighbors

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

std::vector<state> TemplateAStar< state, action, environment, openList >::neighbors

private

Definition at line 167 of file TemplateAStar.h.

◆ nodesExpanded

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

uint64_t TemplateAStar< state, action, environment, openList >::nodesExpanded

private

Definition at line 165 of file TemplateAStar.h.

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

◆ nodesTouched

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

uint64_t TemplateAStar< state, action, environment, openList >::nodesTouched

private

Definition at line 165 of file TemplateAStar.h.

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

◆ openClosedList

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

openList TemplateAStar< state, action, environment, openList >::openClosedList

Definition at line 84 of file TemplateAStar.h.

Referenced by TemplateAStar< state, action, environment >::ExtractPathToStart(), TemplateAStar< state, action, environment >::GetItem(), TemplateAStar< state, action, environment >::GetNumItems(), TemplateAStar< state, action, environment >::GetNumOpenItems(), TemplateAStar< state, action, environment >::GetOpenItem(), TemplateAStar< state, action, environment >::GetStateLocation(), and TemplateAStar< state, action, environment >::HaveExpandedState().

◆ phi

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

std::function<double(double, double)> TemplateAStar< state, action, environment, openList >::phi

private

Definition at line 176 of file TemplateAStar.h.

Referenced by TemplateAStar< state, action, environment >::Phi(), TemplateAStar< state, action, environment >::SetPhi(), TemplateAStar< state, action, environment >::SetWeight(), and TemplateAStar< state, action, environment >::TemplateAStar().

◆ radEnv

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

environment* TemplateAStar< state, action, environment, openList >::radEnv

private

Definition at line 181 of file TemplateAStar.h.

◆ reopenNodes

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

bool TemplateAStar< state, action, environment, openList >::reopenNodes

private

Definition at line 179 of file TemplateAStar.h.

Referenced by TemplateAStar< state, action, environment >::GetReopenNodes(), TemplateAStar< state, action, environment >::SetReopenNodes(), TemplateAStar< state, action, environment >::SetUseBPMX(), and TemplateAStar< state, action, environment >::TemplateAStar().

◆ start

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

state TemplateAStar< state, action, environment, openList >::start

Definition at line 85 of file TemplateAStar.h.

◆ stopAfterGoal

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

bool TemplateAStar< state, action, environment, openList >::stopAfterGoal

private

Definition at line 172 of file TemplateAStar.h.

Referenced by TemplateAStar< state, action, environment >::GetStopAfterGoal(), TemplateAStar< state, action, environment >::SetStopAfterGoal(), and TemplateAStar< state, action, environment >::TemplateAStar().

◆ theConstraint

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

Constraint<state>* TemplateAStar< state, action, environment, openList >::theConstraint

private

Definition at line 183 of file TemplateAStar.h.

Referenced by TemplateAStar< state, action, environment >::SetConstraint(), and TemplateAStar< state, action, environment >::TemplateAStar().

◆ theHeuristic

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

Heuristic<state>* TemplateAStar< state, action, environment, openList >::theHeuristic

private

Definition at line 182 of file TemplateAStar.h.

Referenced by TemplateAStar< state, action, environment >::SetHeuristic(), and TemplateAStar< state, action, environment >::TemplateAStar().

◆ uniqueNodesExpanded

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

uint64_t TemplateAStar< state, action, environment, openList >::uniqueNodesExpanded

private

Definition at line 180 of file TemplateAStar.h.

Referenced by TemplateAStar< state, action, environment >::GetUniqueNodesExpanded(), and TemplateAStar< state, action, environment >::ResetNodeCount().

◆ useBPMX

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

int TemplateAStar< state, action, environment, openList >::useBPMX

private

Definition at line 178 of file TemplateAStar.h.

Referenced by TemplateAStar< state, action, environment >::GetUsingBPMX(), TemplateAStar< state, action, environment >::SetUseBPMX(), and TemplateAStar< state, action, environment >::TemplateAStar().

◆ weight

template<class state , class action , class environment , class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>

double TemplateAStar< state, action, environment, openList >::weight

private

Definition at line 175 of file TemplateAStar.h.

Referenced by TemplateAStar< state, action, environment >::GetWeight(), TemplateAStar< state, action, environment >::SetWeight(), and TemplateAStar< state, action, environment >::TemplateAStar().

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

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

Public Member Functions

Public Attributes

Private Attributes

Detailed Description

template<class state, class action, class environment, class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>> class TemplateAStar< state, action, environment, openList >

Constructor & Destructor Documentation

◆ TemplateAStar()

◆ ~TemplateAStar()

Member Function Documentation

◆ AddAdditionalStartState() [1/2]

◆ AddAdditionalStartState() [2/2]

◆ CheckNextNode()

◆ DoSingleSearchStep()

◆ Draw()

◆ ExtractPathToStart()

◆ ExtractPathToStartFromID()

◆ FullBPMX()

◆ GetClosedItem()

◆ GetClosedListGCost()

◆ GetHCost()

◆ GetItem()

◆ GetMemoryUsage()

◆ GetName()

◆ GetNecessaryExpansions()

◆ GetNodesExpanded()

◆ GetNodesTouched()

◆ GetNumItems()

◆ GetNumOpenItems()

◆ GetOpenItem()

◆ GetOpenListGCost()

◆ GetParent()

◆ GetPath() [1/2]

◆ GetPath() [2/2]

◆ GetReopenNodes()

◆ GetStateLocation()

◆ GetStopAfterGoal()

◆ GetUniqueNodesExpanded()

◆ GetUsingBPMX()

◆ GetWeight()

◆ HaveExpandedState()

◆ InitializeSearch()

◆ LogFinalStats()

◆ OpenGLDraw()

◆ Phi()

◆ PrintStats()

◆ ResetNodeCount()

◆ SetConstraint()

◆ SetDirected()

◆ SetHeuristic()

◆ SetPhi()

◆ SetReopenNodes()

◆ SetStopAfterGoal()

◆ SetUseBPMX()

◆ SetWeight()

◆ SVGDraw()

◆ SVGDrawDetailed()

Member Data Documentation

◆ directed

◆ edgeCosts

◆ env

◆ goal

◆ goalFCost

◆ neighborID

◆ neighborLoc

◆ neighbors

◆ nodesExpanded

◆ nodesTouched

◆ openClosedList

◆ phi

◆ radEnv

◆ reopenNodes

◆ start

◆ stopAfterGoal

◆ theConstraint

◆ theHeuristic

◆ uniqueNodesExpanded

◆ useBPMX

◆ weight

template<class state, class action, class environment, class openList = AStarOpenClosed<state, AStarCompareWithF<state>, AStarOpenClosedDataWithF<state>>>
class TemplateAStar< state, action, environment, openList >