浅谈A*算法

WEB前端 waitig 384℃ 百度已收录 0评论

最近打算用JS完成一个寻路的小游戏,想到了A*算法,所以就简单地写下思路啦!
A*算法主要用到的是一个公式:F=G+H;
G,是指起始点到当前点的距离。
H,是指当前点到目的点的距离。
F,是两者之和。

为了方便起见,两点之间的距离直接取两者之间X方向的距离差+Y方向上的距离差。

在A*算法中,主要就是搜索一个点的周围八个方块(去掉不可走的),然后计算各个方块的F值,取F值最小的作为下一步需要走的方格,而把当前方格作为下一步的父方格。然后另下一步作为当前访格。依此轮回,直到找到目的方格为止。


本文由【waitig】发表在等英博客
本文固定链接:浅谈A*算法
欢迎关注本站官方公众号,每日都有干货分享!
等英博客官方公众号
点赞 (0)分享 (0)