In this project, we explore a variation of A* which utilizes the concept of abstracting a map into clusters and precomputing information to do pathfinding. This method is called Near-Optimal ...

Reusable hierarchical grid pathfinding for Bevy. The crate owns a grid and hierarchy snapshot, not an AI behavior stack. It plans global routes across 2D, layered 2.5D, and 3D voxel-like grids with ...