Global Movement - Pathfinding
16 outubro 2018, 14:30 • João Miguel Dias
World Representations for Pathfinding
- Navigation Mesh
- Priority Queue
- Priority Heap
- Bucketed Priority Queues
- Node Array A*
Heuristics for A*
- Euclidean distance
- Manhatan distance
- Diagonal distance
- Cluster-based heuristics
- Gateway heuristic