演示视频
https://www.bilibili.com/video/BV1DUqAYtEXV/
用法:
1."ESC"键退出程序.
2.左键点击设置起点(绿色)和终点(红色)
3.左键拖动绘制墙壁(黑色)
4.右键点击清除节点
5.实时显示算法执行时间(有BUG)
6.动态可视化搜索过程
算法说明:
- Dijkstra 算法:保证找到最短路径,不保证速度.
- A* 算法:使用启发式函数,通常比 Dijkstra 更快
- 广度优先搜索 (BFS):保证最少步数,不保证速度.
源代码+exe下载(文件有点大):
AI寻路算法.zip:
https://url18.ctfile.com/f/51083218-1434919417-006d66?p=8265 (访问密码: 8265)