一个基于a-start的最小路径demo.

多年前面试某厂时候出的一道编码题, 主要考察的是代码规范和类接口的运用
网上找了些资料，因为JS不是太熟练，所有暂时没有改成纯JS版本。
将table每个td座位一个坐标，规定起始坐标、终点坐标、和 设置的障碍物坐标。

基本原理

1、寻路开始，获取当前路径节点的周边所有相邻节点。（8个相邻方位）
2、将坐标周边记录 -> 开启坐标集合（可通过坐标 $open_arr)  
3、对当前坐标周边所有坐标集合（$open_arr） 计算： 
    G = 从起点A，沿着产生的路径，移动到网格上指定方格的移动耗费。
    H = 从网格上那个方格移动到终点B的预估移动耗费。
    F = G + H
    (这个可以粗略理解为：根据 "终点坐标" 相对当前坐标 方位，计算出最符合终点方向 所在的那个周边相邻节点。)
4、将 F值最小的作为 使用的路径坐标 ->路径坐标集合(path) 、其余周边坐标 ->关闭坐标集合（不可通过坐标 $close_arr）
5、最终到达终点坐标，结束.

目录结构

├─service/         处理方法
│  ├─api.php       web接口
│  ├─Maps.php      绘制地图类
│  └─Paths.php     寻路生成类
└─index.html       页面

demo地址：

[https://demo.liukelin.top/php-pathfinding](https://demo.liukelin.top/php-pathfinding)<br />