Fawkes API
Fawkes Development Version
|
This is the abstract(!) class for an A* State. More...
#include <>>
Public Member Functions | |
AStarState () | |
Constructor. | |
virtual | ~AStarState () |
Destructor. | |
virtual long | calculateKey ()=0 |
Generates a unique key for this state. | |
virtual double | estimate ()=0 |
Estimate the heuristic cost to the goal. | |
virtual bool | isGoal ()=0 |
Check, wether we reached a goal or not. | |
virtual std::vector< AStarState * > | generateChildren ()=0 |
Generate all successors and put them to this vector. | |
Public Attributes | |
AStarState * | father |
Predecessor. | |
double | pastCost |
Past cost. | |
double | totalEstimatedCost |
Total estimated cost. | |
long | key |
The unique key of this state. |
This is the abstract(!) class for an A* State.
fawkes::AStarState::AStarState | ( | ) | [inline] |
Constructor.
Definition at line 41 of file astar_state.h.
virtual fawkes::AStarState::~AStarState | ( | ) | [inline, virtual] |
Destructor.
Definition at line 44 of file astar_state.h.
virtual long fawkes::AStarState::calculateKey | ( | ) | [pure virtual] |
Generates a unique key for this state.
There has to be a unique key for each state (fast closed list -> bottleneck!)
virtual double fawkes::AStarState::estimate | ( | ) | [pure virtual] |
Estimate the heuristic cost to the goal.
virtual std::vector< AStarState * > fawkes::AStarState::generateChildren | ( | ) | [pure virtual] |
Generate all successors and put them to this vector.
virtual bool fawkes::AStarState::isGoal | ( | ) | [pure virtual] |
Check, wether we reached a goal or not.
Predecessor.
Definition at line 72 of file astar_state.h.
The unique key of this state.
Definition at line 80 of file astar_state.h.
double fawkes::AStarState::pastCost |
Past cost.
Definition at line 75 of file astar_state.h.
Total estimated cost.
Definition at line 77 of file astar_state.h.
Referenced by fawkes::AStar::Cmp::operator()().