AStar(A*)是一种广泛应用于游戏开发、机器人导航等领域的高效路径搜索算法,通过启发式评估函数优化节点探索过程,确保找到成本最低的路径。
一位明星推荐了一个使用C++实现的2D A*路径规划算法的代码库。此库提供了多种搜索模式的选择:标志1表示可以沿4个或8个方向寻找邻居;标志2则允许距离计算采用曼哈顿(值为1)或者欧几里得(值为2)。此外,还有Python文件用于展示结果,其中起始单元格显示绿色、目标单元格显示红色、路径上的单元格用蓝色表示。
使用该系统时,需要提供一个二进制的二维网格图。在这个图中,“0”代表可通行区域而“1”则标识障碍物。所有输入都可以在input.csv文件中进行修改和调整。
要运行此仓库,请按照以下步骤操作:
- 克隆代码库
- 修改input.csv中的内容以适应需要的情况。
- 编译代码:使用命令行创建一个名为build的目录,然后进入该目录并执行cmake .. 和 make 命令来编译源文件。最后通过./main运行程序。
- 获取可视化效果:用python3 Draw_path.py命令查看路径规划的结果。
测试不同的情况非常方便,只需要修改input.csv中的内容即可,并且无需重新进行代码的编译过程就可以看到新的结果。