|
| fMM (double epsilon=1.0) |
|
void | SetFraction (double frac) |
|
virtual | ~fMM () |
|
void | GetPath (environment *env, const state &from, const state &to, Heuristic< state > *forward, Heuristic< state > *backward, std::vector< state > &thePath) |
|
bool | InitializeSearch (environment *env, const state &from, const state &to, Heuristic< state > *forward, Heuristic< state > *backward, std::vector< state > &thePath) |
|
bool | DoSingleSearchStep (std::vector< state > &thePath) |
|
virtual const char * | GetName () |
|
void | ResetNodeCount () |
|
const int | GetNumForwardItems () |
|
const FMMOpenClosedData< state > & | GetForwardItem (unsigned int which) |
|
const int | GetNumBackwardItems () |
|
const FMMOpenClosedData< state > & | GetBackwardItem (unsigned int which) |
|
uint64_t | GetUniqueNodesExpanded () const |
|
uint64_t | GetNodesExpanded () const |
|
uint64_t | GetNodesTouched () const |
|
uint64_t | GetNecessaryExpansions () const |
|
std::string | SVGDraw () const |
|
void | OpenGLDraw () const |
|
void | Draw (Graphics::Display &display) const |
|
void | PrintHDist () |
|
void | PrintOpenStats (std::unordered_map< std::pair< double, double >, int > &s) |
|
|
void | ExtractPathToGoal (state &node, std::vector< state > &thePath) |
|
void | ExtractPathToGoalFromID (uint64_t node, std::vector< state > &thePath) |
|
void | ExtractPathToStart (state &node, std::vector< state > &thePath) |
|
void | ExtractPathToStartFromID (uint64_t node, std::vector< state > &thePath) |
|
void | Draw (Graphics::Display &display, const priorityQueue &queue) const |
|
void | OpenGLDraw (const priorityQueue &queue) const |
|
std::string | SVGDraw (const priorityQueue &queue) const |
|
void | Expand (priorityQueue ¤t, priorityQueue &opposite, Heuristic< state > *heuristic, const state &target, std::unordered_map< std::pair< double, double >, int > &count) |
|
template<class state, class action, class environment, class priorityQueue = AStarOpenClosed<state, fMMCompare<state>, FMMOpenClosedData<state>>>
class fMM< state, action, environment, priorityQueue >
Definition at line 64 of file fMM.h.
template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, fMMCompare<state>, FMMOpenClosedData<state>>>
fMM< state, action, environment, priorityQueue >::fMM |
( |
double |
epsilon = 1.0 | ) |
|
|
inline |
Definition at line 66 of file fMM.h.
References fMM< state, action, environment, priorityQueue >::backwardHeuristic, fMM< state, action, environment, priorityQueue >::env, fMM< state, action, environment, priorityQueue >::forwardHeuristic, fMM< state, action, environment, priorityQueue >::fraction, and fMM< state, action, environment, priorityQueue >::ResetNodeCount().
template<class state , class action , class environment , class priorityQueue >
void fMM< state, action, environment, priorityQueue >::Expand |
( |
priorityQueue & |
current, |
|
|
priorityQueue & |
opposite, |
|
|
Heuristic< state > * |
heuristic, |
|
|
const state & |
target, |
|
|
std::unordered_map< std::pair< double, double >, int > & |
count |
|
) |
| |
|
private |
template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, fMMCompare<state>, FMMOpenClosedData<state>>>
void fMM< state, action, environment, priorityQueue >::ExtractPathToGoal |
( |
state & |
node, |
|
|
std::vector< state > & |
thePath |
|
) |
| |
|
inlineprivate |
Definition at line 131 of file fMM.h.
References fMM< state, action, environment, priorityQueue >::backwardQueue, fMM< state, action, environment, priorityQueue >::env, and fMM< state, action, environment, priorityQueue >::ExtractPathToGoalFromID().
template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, fMMCompare<state>, FMMOpenClosedData<state>>>
void fMM< state, action, environment, priorityQueue >::ExtractPathToGoalFromID |
( |
uint64_t |
node, |
|
|
std::vector< state > & |
thePath |
|
) |
| |
|
inlineprivate |
template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, fMMCompare<state>, FMMOpenClosedData<state>>>
void fMM< state, action, environment, priorityQueue >::ExtractPathToStart |
( |
state & |
node, |
|
|
std::vector< state > & |
thePath |
|
) |
| |
|
inlineprivate |
Definition at line 142 of file fMM.h.
References fMM< state, action, environment, priorityQueue >::env, fMM< state, action, environment, priorityQueue >::ExtractPathToStartFromID(), and fMM< state, action, environment, priorityQueue >::forwardQueue.
template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, fMMCompare<state>, FMMOpenClosedData<state>>>
void fMM< state, action, environment, priorityQueue >::ExtractPathToStartFromID |
( |
uint64_t |
node, |
|
|
std::vector< state > & |
thePath |
|
) |
| |
|
inlineprivate |
template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, fMMCompare<state>, FMMOpenClosedData<state>>>
const FMMOpenClosedData<state>& fMM< state, action, environment, priorityQueue >::GetBackwardItem |
( |
unsigned int |
which | ) |
|
|
inline |
template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, fMMCompare<state>, FMMOpenClosedData<state>>>
const FMMOpenClosedData<state>& fMM< state, action, environment, priorityQueue >::GetForwardItem |
( |
unsigned int |
which | ) |
|
|
inline |
template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, fMMCompare<state>, FMMOpenClosedData<state>>>
virtual const char* fMM< state, action, environment, priorityQueue >::GetName |
( |
| ) |
|
|
inlinevirtual |
Definition at line 75 of file fMM.h.
template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, fMMCompare<state>, FMMOpenClosedData<state>>>
uint64_t fMM< state, action, environment, priorityQueue >::GetNodesExpanded |
( |
| ) |
const |
|
inline |
template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, fMMCompare<state>, FMMOpenClosedData<state>>>
uint64_t fMM< state, action, environment, priorityQueue >::GetNodesTouched |
( |
| ) |
const |
|
inline |
template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, fMMCompare<state>, FMMOpenClosedData<state>>>
const int fMM< state, action, environment, priorityQueue >::GetNumBackwardItems |
( |
| ) |
|
|
inline |
template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, fMMCompare<state>, FMMOpenClosedData<state>>>
const int fMM< state, action, environment, priorityQueue >::GetNumForwardItems |
( |
| ) |
|
|
inline |
template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, fMMCompare<state>, FMMOpenClosedData<state>>>
uint64_t fMM< state, action, environment, priorityQueue >::GetUniqueNodesExpanded |
( |
| ) |
const |
|
inline |
template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, fMMCompare<state>, FMMOpenClosedData<state>>>
void fMM< state, action, environment, priorityQueue >::PrintHDist |
( |
| ) |
|
|
inline |
template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, fMMCompare<state>, FMMOpenClosedData<state>>>
void fMM< state, action, environment, priorityQueue >::PrintOpenStats |
( |
std::unordered_map< std::pair< double, double >, int > & |
s | ) |
|
|
inline |
template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, fMMCompare<state>, FMMOpenClosedData<state>>>
void fMM< state, action, environment, priorityQueue >::ResetNodeCount |
( |
| ) |
|
|
inline |
Definition at line 77 of file fMM.h.
References fMM< state, action, environment, priorityQueue >::nodesExpanded, fMM< state, action, environment, priorityQueue >::nodesTouched, and fMM< state, action, environment, priorityQueue >::uniqueNodesExpanded.
Referenced by fMM< state, action, environment, priorityQueue >::fMM().
template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, fMMCompare<state>, FMMOpenClosedData<state>>>
void fMM< state, action, environment, priorityQueue >::SetFraction |
( |
double |
frac | ) |
|
|
inline |
template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, fMMCompare<state>, FMMOpenClosedData<state>>>
std::unordered_map<std::pair<double, double>, int> fMM< state, action, environment, priorityQueue >::b |
|
private |
template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, fMMCompare<state>, FMMOpenClosedData<state>>>
Heuristic<state>* fMM< state, action, environment, priorityQueue >::backwardHeuristic |
|
private |
template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, fMMCompare<state>, FMMOpenClosedData<state>>>
priorityQueue fMM< state, action, environment, priorityQueue >::backwardQueue |
|
private |
Definition at line 164 of file fMM.h.
Referenced by fMM< state, action, environment, priorityQueue >::ExtractPathToGoal(), fMM< state, action, environment, priorityQueue >::ExtractPathToGoalFromID(), fMM< state, action, environment, priorityQueue >::GetBackwardItem(), and fMM< state, action, environment, priorityQueue >::GetNumBackwardItems().
template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, fMMCompare<state>, FMMOpenClosedData<state>>>
double fMM< state, action, environment, priorityQueue >::currentCost |
|
private |
template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, fMMCompare<state>, FMMOpenClosedData<state>>>
std::unordered_map<std::pair<double, double>, int> fMM< state, action, environment, priorityQueue >::dist |
|
private |
template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, fMMCompare<state>, FMMOpenClosedData<state>>>
environment* fMM< state, action, environment, priorityQueue >::env |
|
private |
Definition at line 177 of file fMM.h.
Referenced by fMM< state, action, environment, priorityQueue >::ExtractPathToGoal(), fMM< state, action, environment, priorityQueue >::ExtractPathToStart(), and fMM< state, action, environment, priorityQueue >::fMM().
template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, fMMCompare<state>, FMMOpenClosedData<state>>>
std::unordered_map<std::pair<double, double>, int> fMM< state, action, environment, priorityQueue >::f |
|
private |
template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, fMMCompare<state>, FMMOpenClosedData<state>>>
Heuristic<state>* fMM< state, action, environment, priorityQueue >::forwardHeuristic |
|
private |
template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, fMMCompare<state>, FMMOpenClosedData<state>>>
priorityQueue fMM< state, action, environment, priorityQueue >::forwardQueue |
|
private |
Definition at line 164 of file fMM.h.
Referenced by fMM< state, action, environment, priorityQueue >::ExtractPathToStart(), fMM< state, action, environment, priorityQueue >::ExtractPathToStartFromID(), fMM< state, action, environment, priorityQueue >::GetForwardItem(), and fMM< state, action, environment, priorityQueue >::GetNumForwardItems().
template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, fMMCompare<state>, FMMOpenClosedData<state>>>
double fMM< state, action, environment, priorityQueue >::fraction |
|
private |
template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, fMMCompare<state>, FMMOpenClosedData<state>>>
std::vector<state> fMM< state, action, environment, priorityQueue >::neighbors |
|
private |
template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, fMMCompare<state>, FMMOpenClosedData<state>>>
uint64_t fMM< state, action, environment, priorityQueue >::nodesExpanded |
|
private |
template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, fMMCompare<state>, FMMOpenClosedData<state>>>
uint64_t fMM< state, action, environment, priorityQueue >::nodesTouched |
|
private |
template<class state , class action , class environment , class priorityQueue = AStarOpenClosed<state, fMMCompare<state>, FMMOpenClosedData<state>>>
uint64_t fMM< state, action, environment, priorityQueue >::uniqueNodesExpanded |
|
private |