柒月的博客

文章目录1、节点类的编写2、地图的存储3、寻路算法实现4、Unity实现效果参考   贪婪最佳优先算法是一种没有做任何长期计划就马上选择最佳答案的算法。因此贪婪优先算法得到的寻路路径是一种次优路径。算法流程如下：   下面来根据流程图完成代码的编写。 1、节点类的编写   节点主要用来存放当前地图中位置信息，包括当前位置的行号、列号、父节点、邻居节点集合和当前节点到目标节点的距离，代码如下： p...

文章目录节点类的编写地图存储寻路算法实现Unity实现效果如下参考   本篇实现的A星算法是基于贪婪优先算法实现的，由于贪婪优先算法得到的是次优路径，因此我们增加一个当前节点到起始节点的一个路径开销分量来提升路径的质量，筛选最优路径。具体实现如下： 节点类的编写   节点主要用来存储当前节点在地图中的位置信息，如：行号，列号、父节点、到起始节点的路径开销量g，到目标节点的路径开销量h，总的开销量；...