2022年8月6日
A star寻路算法
摘要： 前言 在开发中，如何编写NPC一直是一个值得研究的话题，其中，NPC的寻路问题值得学习研究。在这个问题上，A*算法很受欢迎。今天来记录一下它的算法思想及实现。 算法思想 A*寻路算法是基于网格（Grid）的。 它是一种启发式（heuristic）算法。 简略地说：A*算法会优先搜索最有可能产生最短路 阅读全文
posted @ 2022-08-06 17:17 AshScops 阅读(457) 评论(0) 推荐(0) 编辑