fawkes::AStarState Class Reference
This is the abstract(!) class for an A* State. More...
#include <utils/search/astar_state.h>
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. | |
Detailed Description
This is the abstract(!) class for an A* State.
Definition at line 36 of file astar_state.h.
Constructor & Destructor Documentation
| fawkes::AStarState::AStarState | ( | ) | [inline] |
| virtual fawkes::AStarState::~AStarState | ( | ) | [inline, virtual] |
Member Function Documentation
| 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!)
- Returns:
- unique long key
| virtual double fawkes::AStarState::estimate | ( | ) | [pure virtual] |
Estimate the heuristic cost to the goal.
- Returns:
- estimated cost as double
| virtual std::vector< AStarState * > fawkes::AStarState::generateChildren | ( | ) | [pure virtual] |
Generate all successors and put them to this vector.
- Returns:
- a vector of pointers of AStarState to a successor
| virtual bool fawkes::AStarState::isGoal | ( | ) | [pure virtual] |
Check, wether we reached a goal or not.
- Returns:
- true, if this state is a goal, else false
Member Data Documentation
| double fawkes::AStarState::pastCost |
The documentation for this class was generated from the following file:
- src/libs/utils/search/astar_state.h
