A*寻路算法
A*寻路算法
原创:程序员小灰
比如像这个样子:
第一步:
把起点放入 OpenList
第二步:
找出 OpenList 中 F 值最小的方格,即唯一的方格 Node(1,2) 作为当前方格,并把当前格移出 OpenList,放入 CloseList。代表这个格子已到达并检查过了。
第三步:
找出当前格上下左右所有可到达的格子,看它们是否在 OpenList 当中。如果不在,加入 OpenList,计算出相应的 G、H、F 值,并把当前格子作为它们的“父亲
原创
2020-10-22 17:17:45 ·
368 阅读 ·
1 评论