Fawkes API  Fawkes Development Version
fawkes::AStar Class Reference

#include <>>

Public Member Functions

 AStar ()
 Constructor. More...
 
 ~AStar ()
 Destructor. More...
 
std::vector< AStarState * > solve (AStarState *initialState)
 Solves a situation given by the initial state with AStar, and returns a vector of AStarStates that solve the problem. More...
 

Detailed Description

This is an implementation of the A* search algorithm.

Author
Stefan Jacobs, Martin Liebenberg

This is a high efficient implementation. Therefore this code does not always look very nice here. So be patient and try to understand what I was trying to implement here.

Definition at line 41 of file astar.h.

Constructor & Destructor Documentation

◆ AStar()

fawkes::AStar::AStar ( )

Constructor.

This is the constructor for the AStar Object.

Definition at line 60 of file astar.cpp.

◆ ~AStar()

fawkes::AStar::~AStar ( )

Destructor.

This destructs the AStarObject.

Definition at line 67 of file astar.cpp.

Member Function Documentation

◆ solve()

std::vector< AStarState * > fawkes::AStar::solve ( AStarState initialState)

Solves a situation given by the initial state with AStar, and returns a vector of AStarStates that solve the problem.

Parameters
initialStatepointer of AStarState to the initial state
Returns
a vector of pointers of AStarState with the solution sequence

Definition at line 84 of file astar.cpp.

Referenced by fawkes::NavGraph::search_path().


The documentation for this class was generated from the following files: