fawkes::AStar Class Reference

This is an implementation of the A* search algorithm. More...

#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.

This is a high efficient implementation.

Author

Stefan Jacobs, Martin Liebenberg

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 36 of file astar.h.

Constructor & Destructor Documentation

AStar()

fawkes::AStar::AStar

(

)

Constructor.

This is the constructor for the AStar Object.

Definition at line 55 of file astar.cpp.

~AStar()

fawkes::AStar::~AStar

(

)

Destructor.

This destructs the AStarObject.

Definition at line 62 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

initialState

pointer of AStarState to the initial state

Returns

a vector of pointers of AStarState with the solution sequence

Definition at line 79 of file astar.cpp.

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

---

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

• src/libs/utils/search/astar.h
• src/libs/utils/search/astar.cpp