会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
OtusScops
博客园
首页
新随笔
联系
订阅
管理
2022年8月6日
A star寻路算法
摘要: 前言 在开发中,如何编写NPC一直是一个值得研究的话题,其中,NPC的寻路问题值得学习研究。在这个问题上,A*算法很受欢迎。今天来记录一下它的算法思想及实现。 算法思想 A*寻路算法是基于网格(Grid)的。 它是一种启发式(heuristic)算法。 简略地说:A*算法会优先搜索最有可能产生最短路
阅读全文
posted @ 2022-08-06 17:17 AshScops
阅读(367)
评论(0)
推荐(0)
编辑
公告