评论

关于A*寻路的极简模式演示

一个简单的A*寻路演示

关于A*寻路有很多大神提及过,其原理和具体逻辑方面大同小异。凭心而论,讲解起来各有各的风格,而理解起来却很难(至少对我来说如此)。有没有一种能直接通过总结来道出其根本的描述呢?我的理解是:从起始到目标遍历所有可能的路径、在这个过程中尝试筛选最优~直到得出结果。(还是稀里糊涂)

算了!把源码开放到社区,有兴趣的朋友自己去看一下就明白了,我实在讲不了这东西的道道......

如图:这是一个7×10的格子,五角星 为起始点;目标准星 为终点;黑方块为障碍物。我们在点击【寻路】按钮前,可以先点击这三种物体任意一个,待其闪烁后再点击其他空位将其移至该处——即可先行任意排列布局,之后点击【寻路】后获得结果。

获得结果后可点击【清除】重新尝试其他布局。

封住起始点,寻路失败。

再重复一遍,源码已开放至社区,这里就不贴了。


最后一次编辑于  2023-04-07  
点赞 1
收藏
评论

2 个评论

登录 后发表内容