22 #ifndef FIFE_PATHFINDER_ROUTEPATHERSEARCH
23 #define FIFE_PATHFINDER_ROUTEPATHERSEARCH
33 #include "util/structures/priorityqueue.h"
47 RoutePatherSearch(
const int32_t session_id,
const Location& from,
const Location& to, SearchSpace* searchSpace);
49 typedef std::list<Location> Path;
55 search_status_complete,
56 search_status_incomplete
59 virtual void updateSearch();
61 virtual Path calcPath();
107 SearchSpace* m_searchspace;
113 int32_t m_startCoordInt;
116 int32_t m_destCoordInt;
122 Heuristic* m_heuristic;
125 std::vector<int32_t> m_spt;
128 std::vector<int32_t> m_sf;
131 std::vector<double> m_gCosts;