#include <IncrementalDFID.h>

Public Member Functions
	IncrementalDFID (int initialBound=0)

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

state	GetCurrentState () 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::vector< std::pair< state, int > >	history

std::vector< state >	path

state	goal

int	bound

int	initialBound

SearchEnvironment< state, action > *	env

std::vector< state >	succ

Detailed Description

template<class state, class action>
class IncrementalDFID< state, action >

Definition at line 13 of file IncrementalDFID.h.

Constructor & Destructor Documentation

◆ IncrementalDFID()

template<class state , class action >

IncrementalDFID< state, action >::IncrementalDFID ( int initialBound = 0 )

inline

Definition at line 15 of file IncrementalDFID.h.

Member Function Documentation

◆ DoIteration() [1/2]

template<class state , class action >

bool IncrementalDFID< 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 IncrementalDFID< 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 IncrementalDFID< state, action >::DoSingleSearchStep	(	SearchEnvironment< state, action > *	env,
		state	from,
		state	to,
		std::vector< state > &	thePath
	)

Definition at line 65 of file IncrementalDFID.h.

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

◆ Draw()

template<class state , class action >

void IncrementalDFID< state, action >::Draw ( Graphics::Display & display ) const

Definition at line 119 of file IncrementalDFID.h.

◆ GetCurrentState()

template<class state , class action >

state IncrementalDFID< state, action >::GetCurrentState ( ) const

inline

Definition at line 28 of file IncrementalDFID.h.

◆ GetNodesExpanded()

template<class state , class action >

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

inline

Definition at line 22 of file IncrementalDFID.h.

References IncrementalDFID< state, action >::nodesExpanded.

◆ GetNodesTouched()

template<class state , class action >

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

inline

Definition at line 23 of file IncrementalDFID.h.

References IncrementalDFID< state, action >::nodesTouched.

◆ GetPath() [1/2]

template<class state , class action >

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

Definition at line 58 of file IncrementalDFID.h.

◆ GetPath() [2/2]

template<class state , class action >

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

Definition at line 50 of file IncrementalDFID.h.

◆ OpenGLDraw()

template<class state , class action >

void IncrementalDFID< state, action >::OpenGLDraw

Definition at line 110 of file IncrementalDFID.h.

◆ Reset()

template<class state , class action >

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

inline

Definition at line 25 of file IncrementalDFID.h.

References IncrementalDFID< state, action >::bound, IncrementalDFID< state, action >::history, and IncrementalDFID< state, action >::initialBound.

◆ ResetNodeCount()

template<class state , class action >

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

inline

Definition at line 24 of file IncrementalDFID.h.

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

Member Data Documentation

◆ bound

template<class state , class action >

int IncrementalDFID< state, action >::bound

private

Definition at line 42 of file IncrementalDFID.h.

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

◆ env

template<class state , class action >

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

private

Definition at line 45 of file IncrementalDFID.h.

◆ goal

template<class state , class action >

state IncrementalDFID< state, action >::goal

private

Definition at line 41 of file IncrementalDFID.h.

◆ history

template<class state , class action >

std::vector<std::pair<state, int> > IncrementalDFID< state, action >::history

private

Definition at line 39 of file IncrementalDFID.h.

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

◆ initialBound

template<class state , class action >

int IncrementalDFID< state, action >::initialBound

private

Definition at line 43 of file IncrementalDFID.h.

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

◆ nodesExpanded

template<class state , class action >

unsigned long IncrementalDFID< state, action >::nodesExpanded

private

Definition at line 30 of file IncrementalDFID.h.

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

◆ nodesTouched

template<class state , class action >

unsigned long IncrementalDFID< state, action >::nodesTouched

private

Definition at line 30 of file IncrementalDFID.h.

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

◆ path

template<class state , class action >

std::vector<state> IncrementalDFID< state, action >::path

private

Definition at line 40 of file IncrementalDFID.h.

◆ succ

template<class state , class action >

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

private

Definition at line 46 of file IncrementalDFID.h.

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

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

Public Member Functions

Private Member Functions

Private Attributes

Detailed Description

template<class state, class action> class IncrementalDFID< state, action >

Constructor & Destructor Documentation

◆ IncrementalDFID()

Member Function Documentation

◆ DoIteration() [1/2]

◆ DoIteration() [2/2]

◆ DoSingleSearchStep()

◆ Draw()

◆ GetCurrentState()

◆ GetNodesExpanded()

◆ GetNodesTouched()

◆ GetPath() [1/2]

◆ GetPath() [2/2]

◆ OpenGLDraw()

◆ Reset()

◆ ResetNodeCount()

Member Data Documentation

◆ bound

◆ env

◆ goal

◆ history

◆ initialBound

◆ nodesExpanded

◆ nodesTouched

◆ path

◆ succ

template<class state, class action>
class IncrementalDFID< state, action >