[Astar_algorithm02]启发函数的比较

Posted 2021-12-10 AIplusX

写在前面

A*算法之所以有可变性与其启发函数有密不可分的关系，启发函数可以决定算法在搜索的时候的搜索方式，那么今天就来比较一下不同启发函数（搜索方式）对于算法表现的影响。

绿色：待搜索节点；
浅灰色：搜索过程中的最小Fn数值点；
红色：起点；
绿色：终点；
黄色：最终的生成路径；
黑色：障碍物（不可走坐标）；

下面在做算法演示的时候我还是保留了一个障碍物，也是为了保证算法运行的完整性。

对比

[Astar_algorithm02]启发函数的比较

总结

可以看到优秀的启发算法能够很好的优化算法的表现。