This is an implementation of the A* search algorithm.
More...
#include <>>
List of all members.
Classes |
struct | Cmp |
| Comparison structure to be used for the ordering on AStar::openList.
|
Public Member Functions |
| AStar () |
| Constructor.
|
| ~AStar () |
| Destructor.
|
std::vector< AStarState * > | solve (AStarState *initialState) |
| Solves a situation given by the initial state with AStar, and returns a vector of AStarStates that solve the problem.
|
Detailed Description
This is an implementation of the A* search algorithm.
- Author:
- Stefan Jacobs, Martin Liebenberg
Definition at line 36 of file astar.h.
Constructor & Destructor Documentation
Constructor.
This is the constructor for the AStar Object.
Definition at line 56 of file astar.cpp.
fawkes::AStar::~AStar |
( |
| ) |
|
Destructor.
This destructs the AStarObject.
Definition at line 69 of file astar.cpp.
Member Function Documentation
Solves a situation given by the initial state with AStar, and returns a vector of AStarStates that solve the problem.
- Parameters:
-
initialState | pointer of AStarState to the initial state |
- Returns:
- a vector of pointers of AStarState with the solution sequence
Definition at line 87 of file astar.cpp.
The documentation for this class was generated from the following files: