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

#include <>>

Classes
struct	Cmp
	Comparison structure to be used for the ordering on AStar::openList.
Public Member Functions
	AStar ()
	Constructor.
	~AStar ()
	Destructor.
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.

Detailed Description

This is an implementation of the A* search algorithm.

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.

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

Definition at line 87 of file astar.cpp.

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