#路径查找 #算法 #路线 #JPS #地图 # #结构

blitz-path

A*和JPS路径查找算法的实现

3个不稳定版本

0.2.0 2020年9月2日
0.1.1 2020年8月13日
0.1.0 2020年8月13日

2260算法

MIT/Apache

230KB
337

包含 (Zip文件,110KB) tests/map/maze512-32-9.zip

blitz-path

Rust

我使用Rust实现各种路径查找算法的实验源代码。目前处于非常早期阶段。它依赖于movingai-rust crate进行地图实现和测试/基准测试。

目前提供了A*和JPS路径查找算法的实现。

使用方法

提供了一个表示两点之间路径的Route结构体和每个算法计算两点之间最短路径的函数。

测试

用于集成测试的.map和.scen文件由Moving AI Lab提供,并已获得分发许可。


lib.rs:

blitz-path

blitz-path包含(希望是)各种路径查找算法的闪电般快速实现。目前处于非常早期阶段。它依赖于movingai-rust crate进行地图实现和测试/基准测试。

目前提供了A*和JPS路径查找算法的实现。

关于编译的说明: 使用“胖”LTO编译可以大大提高性能。然而,它也会显著减慢编译速度,因此仅建议在构建发布版本时使用。要为--release标志启用胖LTO,请将以下内容添加到项目的cargo.toml文件中。

[profile.release]
lto = "fat"

依赖关系

~150KB