Namespace GoRogue.Pathing

Classes

AStar

Implements an optimized AStar pathfinding algorithm. Optionally supports custom heuristics, and custom weights for each tile.

A version of AStar that may perform significantly faster, in exchange for not being guaranteed to always produce a shortest path. A valid path will still be produced, but it is not guaranteed to be the shortest possible.

FleeMap

Implements the concept of a "safety map", also known as "flee map", as described in the this article.

GoalMap

Implementation of a goal map system, also known as Dijkstra maps, based on this article

GoalMapExtensions

Contains extensions for IMapView<T>, that pertain generally to goal maps.

Path

Encapsulates a path as returned by pathfinding algorithms like AStar.

WeightedGoalMap

Implementation of the second half of the goal map system described in this article -- the ability to combine multiple goal maps with different weights.

Enums

GoalState

Used to determine the status of a tile for goal-mapping purposes.