游戏寻路--基于Unity的贪婪最佳优先算法实现

文章目录 一、节点类的编写 二、地图的存储 三、寻路算法实现 四、Unity实现效果 参考   贪婪最佳优先算法是一种没有作任何长期计划就立刻选择最佳答案的算法。所以贪婪优先算法获得的寻路路径是一种次优路径。算法流程以下:   下面来根据流程图完成代码的编写。 一、节点类的编写   节点主要用来存放当前地图中位置信息,包括当前位置的行号、列号、父节点、邻居节点集合和当前节点到目标节点的距离,代码以
相关文章
相关标签/搜索