
算法原理;
遍历周围的所有格子(排除障碍格),计算g和h的值,找到f最小的格子。
遍历的所有格子放入开始列表,选择的格子放入关闭列表(第一个/开始格子属于关闭列表)。每选择一个格子,就将选择的格子移入关闭列表内!
每次找周围的点时,会忽略原先放入开启列表(以及关闭列表)内的格子!
但计算F时,会分析整个开启列表内的格子,找出最小的F,并放入关闭列表。
g(距离起点的距离);父对象到达起点的距离+自己达到父对象的距离。

每次往关闭列表内放入一个点后,都需要判断放入的点是否为终点。若为终点则可停止计算

关闭列表内放入的点不是所有都是从起点移动到终点实际需要经过的点。有部分可能是“废点”!
所以,确定移动路径的方法并不是按照关闭列表内的所有点依次移动。而是从终点往上,不断的推父对象。走到父对象后继续找父对象!
脚本前期分析(类分析);

文件夹整理;

注!resources文件夹内的文件会被unity程序全部打包(上传游戏时会一并打包进项目)!
第二部分(上):需求分析和程序基础架构 P2 - 21:06
基本变量的创建;

枚举;用来承接格子类型
构造函数、格子类添加格子类型变量;

A星管理类脚本的框架编写;



基本实现功能的注释;


进一步搭建框架(寻路中心逻辑搭建);
根据长宽创建格子、并将创建好的格子放入二维列表内

赋值变量

格子计算思路;
将地图上的世界坐标转换为格子坐标。世界坐标的横轴除以单个格子的宽度的商即为格子坐标内的x轴坐标。y轴坐标同理。

判断输入的格子是否合法;

清空开启列表和关闭列表、将起点放入关闭列表;

计算格子所需参数;

计算周围格子的数据;

排序开启列表;

此处的116行使用了“sort”函数

将f值最小的点放入关闭列表,并从开启列表内移除!

将部分代码放入循环;

处理路径;

死路判断;

创建基本变量;

循环添加足够的格子;
此处用的了unity系统的创建对象API!

获取格子类型;

对障碍格进行颜色和名字处理;
(此处是通过切换材质球进而更改颜色的!)

名字处理

存储生成的格子;
创建字典

存储格子进字典内

按下鼠标键添加起点终点;

更改点击到的格子为黄色(若其为起点)

寻路;

清除上一次数据;


免责声明:本文系网络转载或改编,未找到原创作者,版权归原作者所有。如涉及版权,请联系删