OdinAI
 All Classes Namespaces Functions Variables
OdinAI::AStarGraphSearch< GRAPH_TYPE, HEURISTIC_TYPE > Class Template Reference

#include <AStarGraphSearch.h>

Public Member Functions

 AStarGraphSearch (const GRAPH_TYPE &graph, int sourceNode, int targetNode)
 
std::vector< const Edge * > GetSPT () const
 
void GetPath (std::list< int > &outPath) const
 
double GetCostToTarget () const
 

Detailed Description

template<class GRAPH_TYPE, class HEURISTIC_TYPE>
class OdinAI::AStarGraphSearch< GRAPH_TYPE, HEURISTIC_TYPE >

Do a A* graph search. Implementation is based on the book: Programming Game AI by Example.

Member Function Documentation

template<class GRAPH_TYPE , class HEURISTIC_TYPE >
double OdinAI::AStarGraphSearch< GRAPH_TYPE, HEURISTIC_TYPE >::GetCostToTarget ( ) const
inline

Returns the cost to the target.

template<class GRAPH_TYPE , class HEURISTIC_TYPE >
void OdinAI::AStarGraphSearch< GRAPH_TYPE, HEURISTIC_TYPE >::GetPath ( std::list< int > &  outPath) const
inline

Fills an list with node data to the specific target.

template<class GRAPH_TYPE , class HEURISTIC_TYPE >
std::vector<const Edge*> OdinAI::AStarGraphSearch< GRAPH_TYPE, HEURISTIC_TYPE >::GetSPT ( ) const
inline

Returns the vector of edges that the algorithm has examined.


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