Fawkes API
Fawkes Development Version
|
This is an implementation of the A* search algorithm. More...
#include <>>
Public Member Functions | |
AStar () | |
Constructor. More... | |
~AStar () | |
Destructor. More... | |
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. More... | |
fawkes::AStar::AStar | ( | ) |
fawkes::AStar::~AStar | ( | ) |
std::vector< AStarState * > fawkes::AStar::solve | ( | AStarState * | initialState | ) |
Solves a situation given by the initial state with AStar, and returns a vector of AStarStates that solve the problem.
initialState | pointer of AStarState to the initial state |
Definition at line 87 of file astar.cpp.
References fawkes::AStarState::calculateKey(), fawkes::AStarState::father, fawkes::AStarState::generateChildren(), fawkes::AStarState::isGoal(), and fawkes::AStarState::key.