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
| Metric | Description |
|---|---|
DirectDistance | Shortest diagonal/orthogonal path cost (default) |
MaxDistance | Maximum absolute coordinate difference (Chebyshev) |
Manhattan | Sum of absolute coordinate differences (L1) |
PenaltyMap | Base metric + per-cell penalty difference (height maps) |
Structs§
- Direct
Distance - Direct-distance metric – the default.
- Manhattan
- Manhattan distance metric (L1 / taxicab distance).
- MaxDistance
- Maximum-coordinate-difference metric (Chebyshev distance).
- Penalty
Map - Penalty-map metric – base distance plus per-cell penalty difference.
Enums§
- Penalty
MapError - Errors returned by penalty-map validation.
Traits§
- Cost
Metric - Trait for cost metrics used in A* pathfinding on 2D grids.