Fawkes API  Fawkes Development Version
fawkes::AStar Class Reference

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

#include <>>

List of all members.

Classes

struct  Cmp
 Comparison structure to be used for the ordering on AStar::openList. More...

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.

Author:
Stefan Jacobs, Martin Liebenberg

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:
initialStatepointer 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.


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