Fork me on GitHub
2021年12月29日
游戏中的自动寻路-A*算法（第一版优化——走直角篇）
摘要： G 表示从起点移动到网格上指定方格的移动距离 (暂时不考虑沿斜向移动，只考虑上下左右移动)。 H 表示从指定的方格移动到终点的预计移动距离，只计算直线距离，走直角篇走的是直角路线。 令 F = G + H ，F 即表示从起点经过此点预计到终点的总移动距离接下来我们从起点开始，按照以下寻路步骤，直至找 阅读全文
posted @ 2021-12-29 15:24 索智源 阅读(638) 评论(0) 推荐(0) 编辑