astar(a星)最短路径寻路算法的PHP实现

关于A星算法

astar(a星)最短路径寻路算法，在游戏里面运用比较多，具体算法说明可参考这篇博文，里面讲得很仔细，也很生动：http://www.imsiren.com/archives/960，关键点：

1. 将方块S添加到open列表中。
2. 将S从open列表移除，然后添加S到closed列表中。
3. 对于与S相邻的每一块可通行的方块T：
   • 如果T在closed列表中：不管它。
   • 如果T不在open列表中：计算出它的F,G,H值，并且将T的父节点设置为S，并将T添加到open列表中。
   • 如果T已经在open列表中：检查G值是否更小。如果是，则更新它的F,G,H值，并且将T的父节点设置为S。

实现效果

实现代码

以下是我的astar算法php代码的实现，具体可以看代码及注释，注释已经写得不能再详细了ლ(╹ε╹ლ)　：

• Github: https://github.com/hisune/php-astar
• Demo: https://demo.hisune.com/php-astar

如果您觉得您在我这里学到了新姿势，博主支持转载，姿势本身就是用来相互学习的。同时，本站文章如未注明均为 hisune 原创 请尊重劳动成果 转载请注明 转自: astar(a星)最短路径寻路算法的PHP实现 - hisune.com