OdinAI

- Main Page
- Namespaces
- Classes
- Files
- Examples

- Class List
- Class Index
- Class Hierarchy
- Class Members

All Classes Namespaces Functions Variables
Public Member Functions | List of all members
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:

- E:/Development/Projects/OdinAI/Include/OdinAI/AStarGraphSearch.h