Horizon::Zone::AStar Namespace Reference

Classes
class	Generator
class	Heuristic
struct	Node

Typedefs
typedef std::function< uint32_t(MapCoords, MapCoords)>	HeuristicFunction
typedef std::vector< MapCoords >	CoordinateList
	We use a vector because the AStar algorithm is only searching on small datasets. Other data structures such as a priority queue can be used for larger datasets. More...
typedef std::function< bool(uint16_t x, uint16_t y)>	CollisionDetectionFunction
using	NodeSet = std::vector< std::shared_ptr< Node > >

Typedef Documentation

CollisionDetectionFunction

typedef std::function<bool(uint16_t x, uint16_t y)> Horizon::Zone::AStar::CollisionDetectionFunction

CoordinateList

typedef std::vector<MapCoords> Horizon::Zone::AStar::CoordinateList

We use a vector because the AStar algorithm is only searching on small datasets. Other data structures such as a priority queue can be used for larger datasets.

HeuristicFunction

typedef std::function<uint32_t(MapCoords, MapCoords)> Horizon::Zone::AStar::HeuristicFunction

NodeSet

using Horizon::Zone::AStar::NodeSet = typedef std::vector<std::shared_ptr<Node> >