用地标改进 A star 寻路的启发函数

云风的 BLOG blog.codingnow.com 2026/08/09

今天读到 redblobgames 写的关于如何改进寻路算法中启发式函数的文章，感觉很棒。我们可以用很简单的方法改进 A star 算法中的传统计算欧氏距离的方式实现启发函数的方法。这意味着，可以直接利用之前写好的寻路模块改变一下启发函数，就可以大幅提升性能。...…

讨论

还没有评论，来说第一句吧。

云风的 BLOG 的其他文章

分类

Star24k

Indi 收录中文独立博客，

每小时检查一次 RSS。

30 天内有更新的博客每小时检查一次，一年内有更新的每 3 小时，更久没更新的每 12 小时。抓取失败时会先照常重试，失败超过一天后逐步降低频率（12 小时、3 天、7 天）；连续 7 天抓不到标记为疑似失效，超过 90 天标记为已失效、每 90 天才检查一次。恢复后自动回到正常节奏。RSS 没有变化时只发一个很小的请求，不会重复下载。

欢迎在 GitHub 上提交你的博客。