SearchAlgorithm Class Reference

A generic algorithm which can be used for pathfinding. More...

#include <SearchAlgorithm.h>

Inheritance diagram for SearchAlgorithm:

Public Member Functions
	SearchAlgorithm ()
virtual	~SearchAlgorithm ()
virtual const char *	GetName ()=0
virtual path *	GetPath (GraphAbstraction *aMap, node *from, node *to, reservationProvider *rp=0)=0
uint64_t	GetNodesExpanded ()
uint64_t	GetNodesTouched ()
virtual void	LogFinalStats (StatCollection *)

Public Attributes
uint32_t	nodesExpanded
uint32_t	nodesTouched

Detailed Description

A generic algorithm which can be used for pathfinding.

Definition at line 25 of file SearchAlgorithm.h.

Constructor & Destructor Documentation

SearchAlgorithm()

SearchAlgorithm::SearchAlgorithm ( )

inline

Definition at line 27 of file SearchAlgorithm.h.

References nodesExpanded, and nodesTouched.

~SearchAlgorithm()

virtual SearchAlgorithm::~SearchAlgorithm ( )

inlinevirtual

Definition at line 28 of file SearchAlgorithm.h.

Member Function Documentation

GetName()

virtual const char* SearchAlgorithm::GetName ( )

pure virtual

Implemented in CFOptimalRefinement, aStar, IRAStar, IRDijkstra, craStar, hpaStar, corridorAStar, FringeSearch, aStarOld, praStar2, praStar, and spreadExecSearchAlgorithm.

Referenced by SearchUnit::GetName().

GetNodesExpanded()

uint64_t SearchAlgorithm::GetNodesExpanded ( )

inline

Definition at line 31 of file SearchAlgorithm.h.

References nodesExpanded.

Referenced by craStar::buildAbstractPath(), praStar2::buildNextAbstractPath(), craStar::buildNextAbstractPath(), DoRandomPath(), hpaStar::findAbstractPath(), SearchUnit::getCachedMove(), hpaStar::GetPath(), and SearchUnit::makeMove().

GetNodesTouched()

uint64_t SearchAlgorithm::GetNodesTouched ( )

inline

Definition at line 32 of file SearchAlgorithm.h.

References nodesTouched.

Referenced by craStar::buildAbstractPath(), praStar2::buildNextAbstractPath(), craStar::buildNextAbstractPath(), hpaStar::findAbstractPath(), SearchUnit::getCachedMove(), hpaStar::GetPath(), and SearchUnit::makeMove().

GetPath()

virtual path* SearchAlgorithm::GetPath ( GraphAbstraction *  aMap, node *  from, node *  to, reservationProvider *  rp = 0  )

pure virtual

Implemented in CFOptimalRefinement, aStar, IRAStar, IRDijkstra, craStar, hpaStar, FringeSearch, aStarOld, praStar2, corridorAStar, praStar, spreadPRAStar, aStar2, and spreadExecSearchAlgorithm.

Referenced by DoRandomPath(), and SearchUnit::makeMove().

LogFinalStats()

virtual void SearchAlgorithm::LogFinalStats ( StatCollection *  )

inlinevirtual

Definition at line 33 of file SearchAlgorithm.h.

Referenced by patrolUnit::LogFinalStats(), and SearchUnit::LogFinalStats().

Member Data Documentation

nodesExpanded

uint32_t SearchAlgorithm::nodesExpanded

Definition at line 36 of file SearchAlgorithm.h.

Referenced by praStar::astar(), craStar::buildAbstractPath(), praStar2::buildNextAbstractPath(), craStar::buildNextAbstractPath(), IRDijkstra::DoOneSearchStep(), IRAStar::DoOneSearchStep(), craStar::getNextNode(), GetNodesExpanded(), aStar::GetNodesExpanded(), praStar::GetPath(), aStarOld::GetPath(), FringeSearch::GetPath(), FringeSearch::initializeSearch(), IRDijkstra::InitializeSearch(), IRAStar::InitializeSearch(), FringeSearch::propagateGValues(), FringeSearch::propagateHValues(), aStar::resetNodeCount(), SearchAlgorithm(), praStar2::setupSearch(), and craStar::setupSearch().

nodesTouched

uint32_t SearchAlgorithm::nodesTouched

Definition at line 37 of file SearchAlgorithm.h.

Referenced by praStar::astar(), craStar::buildAbstractPath(), praStar2::buildNextAbstractPath(), craStar::buildNextAbstractPath(), craStar::doRefinement(), IRDijkstra::ExpandNeighbors(), IRAStar::ExpandNeighbors(), craStar::getNextNode(), GetNodesTouched(), aStar::GetNodesTouched(), praStar::GetPath(), aStarOld::GetPath(), FringeSearch::GetPath(), FringeSearch::initializeSearch(), IRDijkstra::InitializeSearch(), IRAStar::InitializeSearch(), craStar::nextPathNode(), FringeSearch::propagateGValues(), FringeSearch::propagateHValues(), aStar::resetNodeCount(), SearchAlgorithm(), praStar2::setupSearch(), and craStar::setupSearch().

---

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

• /home/sturtevant/nightly/hog2/abstractionalgorithms/SearchAlgorithm.h