#include <MM.h>

Collaboration diagram for MM< state, action, environment, priorityQueue >:

Public Member Functions
	MM (double epsilon=1.0)

virtual	~MM ()

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	DoSingleSearchStep (std::vector< state > &thePath)

virtual const char *	GetName ()

void	ResetNodeCount ()

const int	GetNumForwardItems ()

const AStarOpenClosedData< state > &	GetForwardItem (unsigned int which)

const int	GetNumBackwardItems ()

const AStarOpenClosedData< state > &	GetBackwardItem (unsigned int which)

uint64_t	GetUniqueNodesExpanded () const

uint64_t	GetNodesExpanded () const

uint64_t	GetNodesTouched () const

uint64_t	GetNecessaryExpansions () const

std::string	SVGDraw () const

void	OpenGLDraw () const

void	PrintHDist ()

void	PrintOpenStats (std::unordered_map< std::pair< double, double >, int > &s)

Private Member Functions
void	ExtractPathToGoal (state &node, std::vector< state > &thePath)

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

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

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

void	OpenGLDraw (const priorityQueue &queue) const

std::string	SVGDraw (const priorityQueue &queue) const

void	Expand (priorityQueue &current, priorityQueue &opposite, Heuristic< state > *heuristic, const state &target, std::unordered_map< std::pair< double, double >, int > &count)

Private Attributes
priorityQueue	forwardQueue

priorityQueue	backwardQueue

state	goal

state	start

std::unordered_map< std::pair< double, double >, int >	dist

std::unordered_map< std::pair< double, double >, int >	f

std::unordered_map< std::pair< double, double >, int >	b

uint64_t	nodesTouched

uint64_t	nodesExpanded

uint64_t	uniqueNodesExpanded

state	middleNode

double	currentCost

double	lastMinForwardG

double	lastMinBackwardG

double	epsilon

std::vector< state >	neighbors

environment *	env

Timer	t

Heuristic< state > *	forwardHeuristic

Heuristic< state > *	backwardHeuristic

double	oldp1

double	oldp2

bool	recheckPath

Detailed Description

template<class state, class action, class environment, class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>
class MM< state, action, environment, priorityQueue >

Definition at line 45 of file MM.h.

Constructor & Destructor Documentation

◆ MM()

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

MM< state, action, environment, priorityQueue >::MM ( double epsilon = 1.0 )

inline

Definition at line 47 of file MM.h.

References MM< state, action, environment, priorityQueue >::backwardHeuristic, MM< state, action, environment, priorityQueue >::env, MM< state, action, environment, priorityQueue >::forwardHeuristic, and MM< state, action, environment, priorityQueue >::ResetNodeCount().

◆ ~MM()

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

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

inlinevirtual

Definition at line 48 of file MM.h.

Member Function Documentation

◆ DoSingleSearchStep()

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

bool MM< state, action, environment, priorityQueue >::DoSingleSearchStep ( std::vector< state > & thePath )

Definition at line 204 of file MM.h.

References fgreater(), fless(), AStarOpenClosedData< state >::g, AStarOpenClosedData< state >::h, max, and min().

◆ Expand()

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

void MM< state, action, environment, priorityQueue >::Expand	(	priorityQueue &	current,
		priorityQueue &	opposite,
		Heuristic< state > *	heuristic,
		const state &	target,
		std::unordered_map< std::pair< double, double >, int > &	count
	)

private

Definition at line 365 of file MM.h.

References fgreater(), fless(), Heuristic< state >::HCost(), kClosedList, kNotFound, kOpenList, and max.

◆ ExtractPathToGoal()

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

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

inlineprivate

Definition at line 110 of file MM.h.

References MM< state, action, environment, priorityQueue >::backwardQueue, MM< state, action, environment, priorityQueue >::env, and MM< state, action, environment, priorityQueue >::ExtractPathToGoalFromID().

◆ ExtractPathToGoalFromID()

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

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

inlineprivate

Definition at line 112 of file MM.h.

References MM< state, action, environment, priorityQueue >::backwardQueue.

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

◆ ExtractPathToStart()

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

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

inlineprivate

Definition at line 121 of file MM.h.

References MM< state, action, environment, priorityQueue >::env, MM< state, action, environment, priorityQueue >::ExtractPathToStartFromID(), and MM< state, action, environment, priorityQueue >::forwardQueue.

◆ ExtractPathToStartFromID()

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

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

inlineprivate

Definition at line 123 of file MM.h.

References MM< state, action, environment, priorityQueue >::forwardQueue.

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

◆ GetBackwardItem()

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

const AStarOpenClosedData<state>& MM< state, action, environment, priorityQueue >::GetBackwardItem ( unsigned int which )

inline

Definition at line 62 of file MM.h.

References MM< state, action, environment, priorityQueue >::backwardQueue.

◆ GetForwardItem()

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

const AStarOpenClosedData<state>& MM< state, action, environment, priorityQueue >::GetForwardItem ( unsigned int which )

inline

Definition at line 60 of file MM.h.

References MM< state, action, environment, priorityQueue >::forwardQueue.

◆ GetName()

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

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

inlinevirtual

Definition at line 55 of file MM.h.

◆ GetNecessaryExpansions()

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

uint64_t MM< state, action, environment, priorityQueue >::GetNecessaryExpansions

Definition at line 505 of file MM.h.

References fless(), AStarOpenClosedData< state >::g, AStarOpenClosedData< state >::h, kClosedList, and AStarOpenClosedData< state >::where.

◆ GetNodesExpanded()

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

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

inline

Definition at line 65 of file MM.h.

References MM< state, action, environment, priorityQueue >::nodesExpanded.

◆ GetNodesTouched()

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

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

inline

Definition at line 66 of file MM.h.

References MM< state, action, environment, priorityQueue >::nodesTouched.

◆ GetNumBackwardItems()

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

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

inline

Definition at line 61 of file MM.h.

References MM< state, action, environment, priorityQueue >::backwardQueue.

◆ GetNumForwardItems()

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

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

inline

Definition at line 59 of file MM.h.

References MM< state, action, environment, priorityQueue >::forwardQueue.

◆ GetPath()

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

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

Definition at line 165 of file MM.h.

◆ GetUniqueNodesExpanded()

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

uint64_t MM< state, action, environment, priorityQueue >::GetUniqueNodesExpanded ( ) const

inline

Definition at line 64 of file MM.h.

References MM< state, action, environment, priorityQueue >::uniqueNodesExpanded.

◆ InitializeSearch()

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

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

Definition at line 176 of file MM.h.

◆ OpenGLDraw() [1/2]

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

void MM< state, action, environment, priorityQueue >::OpenGLDraw

Definition at line 524 of file MM.h.

◆ OpenGLDraw() [2/2]

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

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

private

Definition at line 531 of file MM.h.

References AStarOpenClosedData< state >::data, kClosedList, kOpenList, AStarOpenClosedData< state >::reopened, and AStarOpenClosedData< state >::where.

◆ PrintHDist()

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

void MM< state, action, environment, priorityQueue >::PrintHDist ( )

inline

Definition at line 72 of file MM.h.

References d, MM< state, action, environment, priorityQueue >::dist, and if().

◆ PrintOpenStats()

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

void MM< state, action, environment, priorityQueue >::PrintOpenStats ( std::unordered_map< std::pair< double, double >, int > & s )

inline

Definition at line 92 of file MM.h.

References MM< state, action, environment, priorityQueue >::currentCost, and MM< state, action, environment, priorityQueue >::f.

◆ ResetNodeCount()

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

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

inline

Definition at line 57 of file MM.h.

References MM< state, action, environment, priorityQueue >::nodesExpanded, MM< state, action, environment, priorityQueue >::nodesTouched, and MM< state, action, environment, priorityQueue >::uniqueNodesExpanded.

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

◆ SVGDraw() [1/2]

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

std::string MM< state, action, environment, priorityQueue >::SVGDraw

Definition at line 574 of file MM.h.

◆ SVGDraw() [2/2]

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

std::string MM< state, action, environment, priorityQueue >::SVGDraw ( const priorityQueue & queue ) const

private

Definition at line 583 of file MM.h.

References kClosedList, and kOpenList.

Member Data Documentation

◆ b

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

std::unordered_map<std::pair<double, double>, int> MM< state, action, environment, priorityQueue >::b

private

Definition at line 145 of file MM.h.

◆ backwardHeuristic

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

Heuristic<state>* MM< state, action, environment, priorityQueue >::backwardHeuristic

private

Definition at line 157 of file MM.h.

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

◆ backwardQueue

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

priorityQueue MM< state, action, environment, priorityQueue >::backwardQueue

private

Definition at line 142 of file MM.h.

Referenced by MM< state, action, environment, priorityQueue >::ExtractPathToGoal(), MM< state, action, environment, priorityQueue >::ExtractPathToGoalFromID(), MM< state, action, environment, priorityQueue >::GetBackwardItem(), and MM< state, action, environment, priorityQueue >::GetNumBackwardItems().

◆ currentCost

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

double MM< state, action, environment, priorityQueue >::currentCost

private

Definition at line 148 of file MM.h.

Referenced by MM< state, action, environment, priorityQueue >::PrintOpenStats().

◆ dist

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

std::unordered_map<std::pair<double, double>, int> MM< state, action, environment, priorityQueue >::dist

private

Definition at line 144 of file MM.h.

Referenced by MM< state, action, environment, priorityQueue >::PrintHDist().

◆ env

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

environment* MM< state, action, environment, priorityQueue >::env

private

Definition at line 154 of file MM.h.

Referenced by MM< state, action, environment, priorityQueue >::ExtractPathToGoal(), MM< state, action, environment, priorityQueue >::ExtractPathToStart(), and MM< state, action, environment, priorityQueue >::MM().

◆ epsilon

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

double MM< state, action, environment, priorityQueue >::epsilon

private

Definition at line 151 of file MM.h.

◆ f

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

std::unordered_map<std::pair<double, double>, int> MM< state, action, environment, priorityQueue >::f

private

Definition at line 145 of file MM.h.

Referenced by MM< state, action, environment, priorityQueue >::PrintOpenStats().

◆ forwardHeuristic

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

Heuristic<state>* MM< state, action, environment, priorityQueue >::forwardHeuristic

private

Definition at line 156 of file MM.h.

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

◆ forwardQueue

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

priorityQueue MM< state, action, environment, priorityQueue >::forwardQueue

private

Definition at line 142 of file MM.h.

Referenced by MM< state, action, environment, priorityQueue >::ExtractPathToStart(), MM< state, action, environment, priorityQueue >::ExtractPathToStartFromID(), MM< state, action, environment, priorityQueue >::GetForwardItem(), and MM< state, action, environment, priorityQueue >::GetNumForwardItems().

◆ goal

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

state MM< state, action, environment, priorityQueue >::goal

private

Definition at line 143 of file MM.h.

◆ lastMinBackwardG

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

double MM< state, action, environment, priorityQueue >::lastMinBackwardG

private

Definition at line 150 of file MM.h.

◆ lastMinForwardG

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

double MM< state, action, environment, priorityQueue >::lastMinForwardG

private

Definition at line 149 of file MM.h.

◆ middleNode

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

state MM< state, action, environment, priorityQueue >::middleNode

private

Definition at line 147 of file MM.h.

◆ neighbors

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

std::vector<state> MM< state, action, environment, priorityQueue >::neighbors

private

Definition at line 153 of file MM.h.

◆ nodesExpanded

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

uint64_t MM< state, action, environment, priorityQueue >::nodesExpanded

private

Definition at line 146 of file MM.h.

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

◆ nodesTouched

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

uint64_t MM< state, action, environment, priorityQueue >::nodesTouched

private

Definition at line 146 of file MM.h.

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

◆ oldp1

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

double MM< state, action, environment, priorityQueue >::oldp1

private

Definition at line 159 of file MM.h.

◆ oldp2

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

double MM< state, action, environment, priorityQueue >::oldp2

private

Definition at line 160 of file MM.h.

◆ recheckPath

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

bool MM< state, action, environment, priorityQueue >::recheckPath

private

Definition at line 161 of file MM.h.

◆ start

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

state MM< state, action, environment, priorityQueue >::start

private

Definition at line 143 of file MM.h.

◆ t

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

Timer MM< state, action, environment, priorityQueue >::t

private

Definition at line 155 of file MM.h.

◆ uniqueNodesExpanded

template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>

uint64_t MM< state, action, environment, priorityQueue >::uniqueNodesExpanded

private

Definition at line 146 of file MM.h.

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

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

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

Public Member Functions

Private Member Functions

Private Attributes

Detailed Description

template<class state, class action, class environment, class priorityQueue = AStarOpenClosed<state, MMCompare<state>>> class MM< state, action, environment, priorityQueue >

Constructor & Destructor Documentation

◆ MM()

◆ ~MM()

Member Function Documentation

◆ DoSingleSearchStep()

◆ Expand()

◆ ExtractPathToGoal()

◆ ExtractPathToGoalFromID()

◆ ExtractPathToStart()

◆ ExtractPathToStartFromID()

◆ GetBackwardItem()

◆ GetForwardItem()

◆ GetName()

◆ GetNecessaryExpansions()

◆ GetNodesExpanded()

◆ GetNodesTouched()

◆ GetNumBackwardItems()

◆ GetNumForwardItems()

◆ GetPath()

◆ GetUniqueNodesExpanded()

◆ InitializeSearch()

◆ OpenGLDraw() [1/2]

◆ OpenGLDraw() [2/2]

◆ PrintHDist()

◆ PrintOpenStats()

◆ ResetNodeCount()

◆ SVGDraw() [1/2]

◆ SVGDraw() [2/2]

Member Data Documentation

◆ b

◆ backwardHeuristic

◆ backwardQueue

◆ currentCost

◆ dist

◆ env

◆ epsilon

◆ f

◆ forwardHeuristic

◆ forwardQueue

◆ goal

◆ lastMinBackwardG

◆ lastMinForwardG

◆ middleNode

◆ neighbors

◆ nodesExpanded

◆ nodesTouched

◆ oldp1

◆ oldp2

◆ recheckPath

◆ start

◆ t

◆ uniqueNodesExpanded

template<class state, class action, class environment, class priorityQueue = AStarOpenClosed<state, MMCompare<state>>>
class MM< state, action, environment, priorityQueue >