最近找工作不顺，写了个demo，支持动态添加障碍物的自动寻路，大概就是这个样子
是不是如德芙般丝滑（哈哈
这个是基于A*算法实现的网格寻路（A*大家到知道吧，不知道的看下这个把，这个大佬讲的挺清楚的）
传统的A*寻路是这个样子的，这里推荐大家一个网站，能帮大家深入理解自动寻路：PathFinding.js
图1
如图1，可以看出传统A*是有局限性的：得到的路线太过生硬，而且也不是最优的路线
所以呢，我们就需要在原有的A*上面进行改进，怎么改进呢？原有的A*
自动寻路（一）
墨衍会员
·
AI 创作全网分发
墨衍智能分发
本文由作者通过墨衍一键同步至各平台
1分发平台
3k累计阅读
3k平均单平台
已同步平台
优快云
微信公众号
微博
知乎
掘金
百家号
博客园
抖音
小红书
你的文章也可以这样分发
墨衍会员 ¥399起/年，写一次发全网
我也要
1026
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
