summaryrefslogtreecommitdiff
path: root/2004/i/nono/src/path/map_graph.h
diff options
context:
space:
mode:
Diffstat (limited to '2004/i/nono/src/path/map_graph.h')
-rw-r--r--2004/i/nono/src/path/map_graph.h8
1 files changed, 5 insertions, 3 deletions
diff --git a/2004/i/nono/src/path/map_graph.h b/2004/i/nono/src/path/map_graph.h
index 13452f8..94f5725 100644
--- a/2004/i/nono/src/path/map_graph.h
+++ b/2004/i/nono/src/path/map_graph.h
@@ -65,17 +65,19 @@ class MapGraph
void setGoal (const Point &goal);
/// Sort sur un std::ostream.
friend std::ostream &operator<< (std::ostream &os, const MapGraph &mg);
-// private:
/// Place les points correspondants aux obstacles.
void placePoints (void);
/// Construit le graph à partir des points en prenant en compte les
/// obstacles.
void buildGraph (void);
+ /// Trouve les plus cours chemins vers le points d'arrivée.
+ void findPath (int steps = -1);
+ /// Trouve le prochain point cible à partir de p. Renvois true si trouvé.
+ bool nextPoint (const Point &p, Point &target);
+ private:
/// Calcule la distance entre deux points en prenant les obstacles en
/// compte.
double computeDist (const Point &a, const Point &b) const;
- /// Trouve les plus cours chemins vers le points d'arrivée.
- void findPath (int steps = -1);
};
/// Sort sur un std::ostream.