一个明星
介绍
此代码库在C ++中实现了2D A-star路径规划算法。 该库具有在几种不同模式下进行搜索的选项: 标记1:沿4或8个方向搜索邻居标志2:将距离计算为1(曼哈顿)或2(欧几里得)
python文件有助于说明结果。 (起始单元格:绿色,目标单元格:红色,路径单元格:蓝色)
用法
系统采用二进制2D网格图,其中0和1分别代表可遍历的单元格和对象。 可以在input.csv文件中轻松修改所有输入。 要运行仓库:
克隆仓库
git clone https://github.com/LuoXin0826/Astar.git
修改input.csv文件
编译代码
mkdir build
cd build
cmake ..
make
./main
获得视觉效果
python3 Draw_path.py
使用不同的情况进行测试很容易,只需修改input.csv文件,就无需再次编译代码
2021-12-17 09:15:57
13KB
C++
1