08 2022 档案

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

点击右上角即可分享
微信分享提示