Skip to main content

Module metrics

Module metrics 

Source
Expand description

Cost metrics for A* pathfinding.

Mirrors Julia Agents.jl Pathfinding.CostMetric system. Cost metrics estimate the travel cost between two grid cells for use as the A* heuristic and/or edge cost.

§Built-in metrics

MetricDescription
DirectDistanceShortest diagonal/orthogonal path cost (default)
MaxDistanceMaximum absolute coordinate difference (Chebyshev)
ManhattanSum of absolute coordinate differences (L1)
PenaltyMapBase metric + per-cell penalty difference (height maps)

Structs§

DirectDistance
Direct-distance metric – the default.
Manhattan
Manhattan distance metric (L1 / taxicab distance).
MaxDistance
Maximum-coordinate-difference metric (Chebyshev distance).
PenaltyMap
Penalty-map metric – base distance plus per-cell penalty difference.

Enums§

PenaltyMapError
Errors returned by penalty-map validation.

Traits§

CostMetric
Trait for cost metrics used in A* pathfinding on 2D grids.