摘要: 在游戏中常常会需要使用到寻路算法,常用的有深度寻路、广度寻路、A*寻路等。这些算法都集结了前人的智慧,作为程序员,我们的责任是把这些算法以代码的形式表示出来。本篇记录这两天遇到的A*寻路算法的简易实现。 基础的理论知识网上有很多,这里不再赘述,需要了解的概念有以下几个: F值:起点到终点的距离。 G 阅读全文
posted @ 2020-07-03 15:36 乐swap火 阅读(475) 评论(0) 推荐(0) 编辑