diff options
Diffstat (limited to 'src/astar.cpp')
-rw-r--r-- | src/astar.cpp | 41 |
1 files changed, 0 insertions, 41 deletions
diff --git a/src/astar.cpp b/src/astar.cpp index f5cabfb..b533130 100644 --- a/src/astar.cpp +++ b/src/astar.cpp @@ -2,44 +2,3 @@ AStar::AStar() { } - -Node::Node() : previous_node(NULL), f_score(-1), g_score(0), h_score(-1) { - update_f_score(); -} - -bool operator<(const Node& n1, const Node& n2) { - if(n1.f_score == n2.f_score) - return n1.h_score < n2.h_score; - return n1.f_score < n2.f_score; -} - -bool operator==(const Node& n1, const Node& n2) { - return n1.f_score == n2.f_score; -} - -bool operator>(const Node& n1, const Node& n2) { - if(n1.f_score == n2.f_score) - return n1.h_score > n2.h_score; - return n1.f_score > n2.f_score; -} - -bool operator<=(const Node& n1, const Node& n2) { - return n1.f_score <= n2.f_score; -} - -bool operator>=(const Node& n1, const Node& n2) { - return n1.f_score >= n2.f_score; -} - -bool operator!=(const Node& n1, const Node& n2) { - return !(n1 == n2); -} - -std::ostream& operator<<(std::ostream& out, const Node& n) { - out << n.f_score; - return out; -} - -void Node::update_f_score() { - f_score = g_score + h_score; -} |