IncrementalBFS< state, action > Class Template Reference

#include <IncrementalBFS.h>

Public Member Functions
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)
bool	DoSingleSearchStep (SearchEnvironment< state, action > *env, state from, state to, std::vector< state > &thePath)
uint64_t	GetNodesExpanded ()
uint64_t	GetNodesTouched ()
void	ResetNodeCount ()
void	Reset ()
void	OpenGLDraw ()
void	Draw (Graphics::Display &display) const

Private Member Functions
bool	DoIteration (SearchEnvironment< state, action > *env, state parent, state currState, std::vector< state > &thePath, double bound, double g)
bool	DoIteration (SearchEnvironment< state, action > *env, action forbiddenAction, state &currState, std::vector< action > &thePath, double bound, double g)

Private Attributes
unsigned long	nodesExpanded
unsigned long	nodesTouched
std::deque< std::pair< state, int > >	history
state	goal
SearchEnvironment< state, action > *	env
std::vector< state >	succ

Detailed Description

template<class state, class action>
class IncrementalBFS< state, action >

Definition at line 15 of file IncrementalBFS.h.

Member Function Documentation

DoIteration() [1/2]

template<class state , class action >

bool IncrementalBFS< state, action >::DoIteration ( SearchEnvironment< state, action > *  env, action  forbiddenAction, state &  currState, std::vector< action > &  thePath, double  bound, double  g  )

private

DoIteration() [2/2]

template<class state , class action >

bool IncrementalBFS< state, action >::DoIteration ( SearchEnvironment< state, action > *  env, state  parent, state  currState, std::vector< state > &  thePath, double  bound, double  g  )

private

DoSingleSearchStep()

template<class state , class action >

bool IncrementalBFS< state, action >::DoSingleSearchStep	(	SearchEnvironment< state, action > *	env,
		state	from,
		state	to,
		std::vector< state > &	thePath
	)

Definition at line 61 of file IncrementalBFS.h.

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

Draw()

template<class state , class action >

void IncrementalBFS< state, action >::Draw

(

Graphics::Display &

display

)

const

Definition at line 93 of file IncrementalBFS.h.

GetNodesExpanded()

template<class state , class action >

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

inline

Definition at line 23 of file IncrementalBFS.h.

References IncrementalBFS< state, action >::nodesExpanded.

GetNodesTouched()

template<class state , class action >

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

inline

Definition at line 24 of file IncrementalBFS.h.

References IncrementalBFS< state, action >::nodesTouched.

GetPath() [1/2]

template<class state , class action >

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

Definition at line 54 of file IncrementalBFS.h.

GetPath() [2/2]

template<class state , class action >

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

Definition at line 46 of file IncrementalBFS.h.

OpenGLDraw()

template<class state , class action >

void IncrementalBFS< state, action >::OpenGLDraw

Definition at line 86 of file IncrementalBFS.h.

Reset()

template<class state , class action >

void IncrementalBFS< state, action >::Reset ( )

inline

Definition at line 26 of file IncrementalBFS.h.

References IncrementalBFS< state, action >::history.

ResetNodeCount()

template<class state , class action >

void IncrementalBFS< state, action >::ResetNodeCount ( )

inline

Definition at line 25 of file IncrementalBFS.h.

References IncrementalBFS< state, action >::nodesExpanded, and IncrementalBFS< state, action >::nodesTouched.

Member Data Documentation

env

template<class state , class action >

SearchEnvironment<state, action>* IncrementalBFS< state, action >::env

private

Definition at line 41 of file IncrementalBFS.h.

goal

template<class state , class action >

state IncrementalBFS< state, action >::goal

private

Definition at line 40 of file IncrementalBFS.h.

history

template<class state , class action >

std::deque<std::pair<state, int> > IncrementalBFS< state, action >::history

private

Definition at line 39 of file IncrementalBFS.h.

Referenced by IncrementalBFS< state, action >::Reset().

nodesExpanded

template<class state , class action >

unsigned long IncrementalBFS< state, action >::nodesExpanded

private

Definition at line 30 of file IncrementalBFS.h.

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

nodesTouched

template<class state , class action >

unsigned long IncrementalBFS< state, action >::nodesTouched

private

Definition at line 30 of file IncrementalBFS.h.

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

succ

template<class state , class action >

std::vector<state> IncrementalBFS< state, action >::succ

private

Definition at line 42 of file IncrementalBFS.h.

---

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

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