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.

Author

Stefan Jacobs, Martin Liebenberg

Definition at line 36 of file astar.h.

Constructor & Destructor Documentation

fawkes::AStar::AStar

(

)

Constructor.

This is the constructor for the AStar Object.

Definition at line 56 of file astar.cpp.

fawkes::AStar::~AStar

(

)

Destructor.

This destructs the AStarObject.

Definition at line 69 of file astar.cpp.

Member Function Documentation

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 87 of file astar.cpp.

References fawkes::AStarState::calculateKey(), fawkes::AStarState::father, fawkes::AStarState::generateChildren(), fawkes::AStarState::isGoal(), and fawkes::AStarState::key.

---

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

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