3个不稳定版本
0.2.0 | 2020年9月2日 |
---|---|
0.1.1 | 2020年8月13日 |
0.1.0 | 2020年8月13日 |
2260 在 算法 中
230KB
337 行
包含 (Zip文件,110KB) tests/map/maze512-32-9.zip
blitz-path
我使用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