FrontierBFS< state, action > Class Template Reference

#include <FrontierBFS.h>

Public Member Functions
	FrontierBFS ()
virtual	~FrontierBFS ()
void	GetPath (SearchEnvironment< state, action > *env, state &from, state &to, std::vector< state > &thePath)
void	GetPath (SearchEnvironment< state, action > *env, state &from, state &to, std::vector< action > &thePath)
void	InitializeSearch (SearchEnvironment< state, action > *env, state &from)
void	InitializeSearch (SearchEnvironment< state, action > *env, std::vector< state > &from)
bool	DoOneIteration (SearchEnvironment< state, action > *env)
const FrontierBFSClosedList &	GetCurrentClosedList ()
uint64_t	GetNodesExpanded ()
uint64_t	GetNodesTouched ()

Private Member Functions
void	ExpandLevel (SearchEnvironment< state, action > *env, std::deque< state > &currentOpenList, FrontierBFSClosedList &currentClosedList, std::deque< state > &nextOpenList, FrontierBFSClosedList &lastClosedList)

Private Attributes
uint64_t	nodesExpanded
uint64_t	nodesTouched
int	depth
std::deque< state >	mOpen1
std::deque< state >	mOpen2
FrontierBFSClosedList	mClosed1
FrontierBFSClosedList	mClosed2

Detailed Description

template<class state, class action>
class FrontierBFS< state, action >

Definition at line 21 of file FrontierBFS.h.

Constructor & Destructor Documentation

FrontierBFS()

template<class state , class action >

FrontierBFS< state, action >::FrontierBFS ( )

inline

Definition at line 23 of file FrontierBFS.h.

~FrontierBFS()

template<class state , class action >

virtual FrontierBFS< state, action >::~FrontierBFS ( )

inlinevirtual

Definition at line 24 of file FrontierBFS.h.

Member Function Documentation

DoOneIteration()

template<class state , class action >

bool FrontierBFS< state, action >::DoOneIteration

(

SearchEnvironment< state, action > *

env

)

Definition at line 94 of file FrontierBFS.h.

Referenced by ArmToArmCompressedHeuristic::BuildHeuristic(), and ArmToArmCompressedHeuristic::SetupGoal().

ExpandLevel()

template<class state , class action >

void FrontierBFS< state, action >::ExpandLevel ( SearchEnvironment< state, action > *  env, std::deque< state > &  currentOpenList, FrontierBFSClosedList &  currentClosedList, std::deque< state > &  nextOpenList, FrontierBFSClosedList &  lastClosedList  )

private

Definition at line 159 of file FrontierBFS.h.

References SearchEnvironment< state, action >::GetStateHash(), and SearchEnvironment< state, action >::GetSuccessors().

GetCurrentClosedList()

template<class state , class action >

const FrontierBFSClosedList& FrontierBFS< state, action >::GetCurrentClosedList ( )

inline

Definition at line 34 of file FrontierBFS.h.

References FrontierBFS< state, action >::mClosed1, FrontierBFS< state, action >::mClosed2, FrontierBFS< state, action >::mOpen1, and FrontierBFS< state, action >::mOpen2.

Referenced by ArmToArmCompressedHeuristic::BuildHeuristic(), and ArmToArmCompressedHeuristic::SetupGoal().

GetNodesExpanded()

template<class state , class action >

uint64_t FrontierBFS< state, action >::GetNodesExpanded ( )

inline

Definition at line 41 of file FrontierBFS.h.

References FrontierBFS< state, action >::nodesExpanded.

GetNodesTouched()

template<class state , class action >

uint64_t FrontierBFS< state, action >::GetNodesTouched ( )

inline

Definition at line 42 of file FrontierBFS.h.

References FrontierBFS< state, action >::nodesTouched.

GetPath() [1/2]

template<class state , class action >

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

Definition at line 200 of file FrontierBFS.h.

GetPath() [2/2]

template<class state , class action >

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

Definition at line 125 of file FrontierBFS.h.

InitializeSearch() [1/2]

template<class state , class action >

void FrontierBFS< state, action >::InitializeSearch	(	SearchEnvironment< state, action > *	env,
		state &	from
	)

Definition at line 63 of file FrontierBFS.h.

Referenced by ArmToArmCompressedHeuristic::BuildHeuristic(), and ArmToArmCompressedHeuristic::SetupGoal().

InitializeSearch() [2/2]

template<class state , class action >

void FrontierBFS< state, action >::InitializeSearch	(	SearchEnvironment< state, action > *	env,
		std::vector< state > &	from
	)

Definition at line 78 of file FrontierBFS.h.

Member Data Documentation

depth

template<class state , class action >

int FrontierBFS< state, action >::depth

private

Definition at line 53 of file FrontierBFS.h.

mClosed1

template<class state , class action >

FrontierBFSClosedList FrontierBFS< state, action >::mClosed1

private

Definition at line 57 of file FrontierBFS.h.

Referenced by FrontierBFS< state, action >::GetCurrentClosedList().

mClosed2

template<class state , class action >

FrontierBFSClosedList FrontierBFS< state, action >::mClosed2

private

Definition at line 58 of file FrontierBFS.h.

Referenced by FrontierBFS< state, action >::GetCurrentClosedList().

mOpen1

template<class state , class action >

std::deque<state> FrontierBFS< state, action >::mOpen1

private

Definition at line 55 of file FrontierBFS.h.

Referenced by FrontierBFS< state, action >::GetCurrentClosedList().

mOpen2

template<class state , class action >

std::deque<state> FrontierBFS< state, action >::mOpen2

private

Definition at line 56 of file FrontierBFS.h.

Referenced by FrontierBFS< state, action >::GetCurrentClosedList().

nodesExpanded

template<class state , class action >

uint64_t FrontierBFS< state, action >::nodesExpanded

private

Definition at line 52 of file FrontierBFS.h.

Referenced by FrontierBFS< state, action >::GetNodesExpanded().

nodesTouched

template<class state , class action >

uint64_t FrontierBFS< state, action >::nodesTouched

private

Definition at line 52 of file FrontierBFS.h.

Referenced by FrontierBFS< state, action >::GetNodesTouched().

---

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

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