DistanceChebyshev computes the maximum norm (infinity-norm).

DistanceManhattan computes the taxicab norm (1-norm).

LineOfSight returns a list of points that are in the line of sight between the source and the target.

NewFOV returns new ready to use field of view with a given range of valid positions.

NewPathRange returns a new PathFinder for positions in a given range, such as the range occupied by the whole map, or a part of it.

NewRect returns a new Rect with coordinates (x0, y0) for Min and (x1, y1) for Max.

FOV represents a field of vision.

LightNode represents the information attached to a given position in a light map.

Neighbors fetches adjacent positions.

Node represents a position in a dijkstra map with a related distance cost relative to the most close source.

PathRange allows for efficient path finding within a range.

Rect represents a rectangle in a grid that contains all the positions P such that Min <= P < Max coordinate-wise.

Astar is the interface that allows to use the A* algorithm used by the AstarPath function.

Dijkstra is the interface that allows to build a dijkstra map using the DijkstraMap function.

Lighter is the interface that captures the requirements for light ray propagation.

Pather is the interface used by algorithms that only need neighbor information.