会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
就当笔记吧
博客园
首页
新随笔
联系
订阅
管理
2022年2月20日
A星寻路 - lua实现
摘要: A星的大致流程: 每走下一步前,评估所有可走下一步的移动量,然后从中选择移动量最小步骤;不断重复这个过程,直到到达目的地。 图解 下图中,0为可行走,1为障碍,灰色为起点,橘色为目标点 1、(1, 6)可达的格子为(2, 6)和(1, 5) (2, 6)到起点的移动量g=1, 到终点的移动量h=4,
阅读全文
posted @ 2022-02-20 17:38 yanghui01
阅读(325)
评论(0)
推荐(0)
公告