Class for objects that plan using the A* algorithm.
Public Functions
-
AStar
(std::vector<std::vector<int>> grid)
Constructor.
- Return
- no return value
- Parameters
grid
: the grid on which the planner is to plan
-
std::tuple<bool, std::vector<Node>>
Plan
(const Node &start, const Node &goal)
A* algorithm implementation.
- Return
- tuple contatining a bool as to whether a path was found, and the path
- Parameters
start
: start node
goal
: goal node