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