用地标改进 A star 寻路的启发函数
原文中文,约2000字,阅读约需5分钟。
📝
内容提要
今天读到 redblobgames 写的关于如何改进寻路算法中启发式函数的文章 ,感觉很棒。我们可以用很简单的方法改进 A star 算法中的传统计算欧氏距离的方式实现启发函数的方法。 这意味着,可以直接利用之前写好的寻路模块 改变一下启发函数,就可以大幅提升性能。...
🏷️