关于A*寻路有很多大神提及过,其原理和具体逻辑方面大同小异。凭心而论,讲解起来各有各的风格,而理解起来却很难(至少对我来说如此)。有没有一种能直接通过总结来道出其根本的描述呢?我的理解是:从起始到目标遍历所有可能的路径、在这个过程中尝试筛选最优~直到得出结果。(还是稀里糊涂)
算了!把源码开放到社区,有兴趣的朋友自己去看一下就明白了,我实在讲不了这东西的道道......
如图:这是一个7×10的格子,五角星 为起始点;目标准星 为终点;黑方块为障碍物。我们在点击【寻路】按钮前,可以先点击这三种物体任意一个,待其闪烁后再点击其他空位将其移至该处——即可先行任意排列布局,之后点击【寻路】后获得结果。
获得结果后可点击【清除】重新尝试其他布局。
封住起始点,寻路失败。
再重复一遍,源码已开放至社区,这里就不贴了。
大佬,源码在社区里没找到,能发下链接不,多谢
关于A*寻路算法的原理和实现可以看这个系列:https://mp.weixin.qq.com/mp/appmsgalbum?__biz=MzIwODIwODM4MQ==&action=getalbum&album_id=2782064739500670978&from_itemidx=1&from_msgid=2651298591&scene=173&count=3&nolastread=1#wechat_redirect