Module torchbearer::path

Collection of utility functions to find path.

Structs

FourWayGridGraph

A wrapper around a Map, representing the graph for a four way grid type of Map, where it’s possible to go north, east, south and west, but not in diagonal.

Traits

Graph

A graph for the A* algorithm. This is intended for a grid based representation, where each node would be a square on the map.

PathMap

Implement the Map trait to use the pathfinding functions.

Functions

astar_path

An A* pathfinding implementation for a grid base map. Returns an optional vector containing the several points on the map to walk through, including the origin and destination.

astar_path_fourwaygrid

An A* pathfinding implementation for a grid base map, where diagonal movements are disabled. Returns an optional vector containing the several points on the map to walk through, including the origin and destination.

Type Definitions

NodeId