基于A*算法实现2D、3D环境下的路径优化（附带完整项目代码）

一、效果展示

1. 2D效果展示

（1）对角线模式：(用时: 0.6947秒)

（2）直线模式：(用时: 0.3629秒)

2. 3D 效果展示

障碍物设置

# 以下情况为障碍物
if x - y == 15 and z < 15:
    OBSTACLE = True
if x - y == 15 and 15 <= z <= 20 and x <= 25:
    OBSTACLE = True
if x == 25 and z > 5 and y >= 10:
    OBSTACLE = True
if z == 20 and y < 25 and x <= 25:
    OBSTACLE = True
if z == 10 and y > 10 and x >= 20:
    OBSTACLE = True
if y == 25 and x < 20 and z <= 20:
    OBSTACLE = True
if y == 25 and 5 <= x <= 15 and z >= 20:
    OBSTACLE = True
if y == 10 and 15 <= x <= 25 and z >= 20:
    OBSTACLE = True
if x == 15 and 10 <= y < 25 and z > 5:
    OBSTACLE = True
if x == 15 and 5 <= y < 10 and z > 20:
    OBSTACLE = True
if x + y == 15 and z < 15:
    OBSTACLE = True

（1）对角线模式，结果展示。(用时: 600.2027秒)
（2）直线模式结果展示。(用时: 130.0591秒)

（3）总截图

二、使用说明

1. 打开命令行cmd 或 Anaconda Prompt
2. cd 转到程序所在的文件夹下
3. 安装所需第三方库

pip install pandas
pip install plotly

4. 输入 python main.py --help 可查看所有可选参数的说明
5. 实例
   
   备注：默认是沿对角线方向移动(2d为8向, 3d为26向)；如果是传入–straight参数则使用直线模式：2d为前后左右4个方向（3d为前后左右上下6个方向）

三、完整项目代码

下载地址