#include <best_first_search.h>
Definition at line 43 of file best_first_search.h.
Definition at line 91 of file best_first_search.h.
Definition at line 23 of file best_first_search.cpp.
Definition at line 33 of file best_first_search.cpp.
void BestFirstSearchEngine::add_heuristic | ( | Heuristic * | heuristic, |
bool | use_estimates, | ||
bool | use_preferred_operators | ||
) |
Definition at line 37 of file best_first_search.cpp.
bool BestFirstSearchEngine::check_goal | ( | ) | [private] |
Definition at line 260 of file best_first_search.cpp.
bool BestFirstSearchEngine::check_progress | ( | const TimeStampedState * | state | ) | [private] |
Definition at line 314 of file best_first_search.cpp.
void BestFirstSearchEngine::dump_everything | ( | ) | const [private, virtual] |
Dump the whole knowledge of search engine.
Implements SearchEngine.
Definition at line 104 of file best_first_search.cpp.
void BestFirstSearchEngine::dump_plan_prefix_for__state | ( | const TimeStampedState & | state | ) | const [private] |
Definition at line 302 of file best_first_search.cpp.
void BestFirstSearchEngine::dump_plan_prefix_for_current_state | ( | ) | const [private] |
Definition at line 297 of file best_first_search.cpp.
void BestFirstSearchEngine::dump_transition | ( | ) | const [private] |
Definition at line 86 of file best_first_search.cpp.
Definition at line 512 of file best_first_search.cpp.
void BestFirstSearchEngine::generate_successors | ( | const TimeStampedState * | parent_ptr | ) | [private] |
Definition at line 381 of file best_first_search.cpp.
double BestFirstSearchEngine::getG | ( | const TimeStampedState * | state_ptr, |
const TimeStampedState * | closed_ptr, | ||
const Operator * | op | ||
) | const [private] |
Compute G depending on the current g mode.
If mode is cost or weighted a parent_ptr and op have to be given.
[in] | state_ptr | the state to compute G for |
[in] | closed_ptr | should be a closed node that op could be applied to, if state is not closed (i.e. a child) |
Definition at line 628 of file best_first_search.cpp.
double BestFirstSearchEngine::getGc | ( | const TimeStampedState * | parent_ptr | ) | const [private] |
Definition at line 586 of file best_first_search.cpp.
double BestFirstSearchEngine::getGc | ( | const TimeStampedState * | parent_ptr, |
const Operator * | op | ||
) | const [private] |
Definition at line 591 of file best_first_search.cpp.
double BestFirstSearchEngine::getGm | ( | const TimeStampedState * | parent_ptr | ) | const [private] |
Definition at line 601 of file best_first_search.cpp.
double BestFirstSearchEngine::getGt | ( | const TimeStampedState * | parent_ptr | ) | const [private] |
Definition at line 617 of file best_first_search.cpp.
void BestFirstSearchEngine::initialize | ( | ) | [virtual] |
Reimplemented from SearchEngine.
Definition at line 53 of file best_first_search.cpp.
bool BestFirstSearchEngine::is_dead_end | ( | ) | [private] |
Definition at line 244 of file best_first_search.cpp.
void BestFirstSearchEngine::report_progress | ( | ) | [private] |
Definition at line 331 of file best_first_search.cpp.
void BestFirstSearchEngine::reward_progress | ( | ) | [private] |
Definition at line 342 of file best_first_search.cpp.
OpenListInfo * BestFirstSearchEngine::select_open_queue | ( | ) | [private] |
Definition at line 561 of file best_first_search.cpp.
void BestFirstSearchEngine::statistics | ( | time_t & | current_time | ) | [virtual] |
Definition at line 58 of file best_first_search.cpp.
SearchEngine::status BestFirstSearchEngine::step | ( | ) | [protected, virtual] |
Implements SearchEngine.
Definition at line 127 of file best_first_search.cpp.
std::vector<double> BestFirstSearchEngine::best_heuristic_values [private] |
Definition at line 53 of file best_first_search.h.
std::vector<const TimeStampedState*> BestFirstSearchEngine::best_states [private] |
Definition at line 54 of file best_first_search.h.
Definition at line 105 of file best_first_search.h.
Definition at line 106 of file best_first_search.h.
ClosedList BestFirstSearchEngine::closed_list [private] |
Definition at line 49 of file best_first_search.h.
const Operator* BestFirstSearchEngine::current_operator [private] |
Definition at line 58 of file best_first_search.h.
const TimeStampedState* BestFirstSearchEngine::current_predecessor [private] |
Definition at line 57 of file best_first_search.h.
Definition at line 56 of file best_first_search.h.
int BestFirstSearchEngine::currentQueueIndex [private] |
Definition at line 61 of file best_first_search.h.
std::vector<Heuristic *> BestFirstSearchEngine::heuristics [private] |
Definition at line 46 of file best_first_search.h.
Definition at line 51 of file best_first_search.h.
std::vector<OpenListInfo> BestFirstSearchEngine::open_lists [private] |
Definition at line 48 of file best_first_search.h.
std::vector<Heuristic *> BestFirstSearchEngine::preferred_operator_heuristics [private] |
Definition at line 47 of file best_first_search.h.
Definition at line 63 of file best_first_search.h.
time_t BestFirstSearchEngine::start_time [private] |
Definition at line 60 of file best_first_search.h.