会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
索智源
suozhiyuan
博客园
首页
新随笔
联系
订阅
管理
2021年12月29日
游戏中的自动寻路-A*算法(第一版优化——走直角篇)
摘要: G 表示从起点移动到网格上指定方格的移动距离 (暂时不考虑沿斜向移动,只考虑上下左右移动)。 H 表示从指定的方格移动到终点的预计移动距离,只计算直线距离,走直角篇走的是直角路线。 令 F = G + H ,F 即表示从起点经过此点预计到终点的总移动距离接下来我们从起点开始,按照以下寻路步骤,直至找
阅读全文
posted @ 2021-12-29 15:24 索智源
阅读(638)
评论(0)
推荐(0)
编辑
公告