A*（最优路径）

寻路：寻找最短路径并避开障碍物 首先将地图虚拟化，将地图划分为一个一个的小方块，这样可以用二维数组来表示地图。如下所示，绿色块(A)是起点，红色块(B)是终点，中间蓝色块是障碍物，白色块是空地。 先罗列出所有的步骤，等会按照例子一步一步分析 1 寻路步骤： 步骤1.从起点A开始，把A作为一个等待检查的方格，放入到“开启列表”中，开启列表就是一个存放等待检车方格的列表 步骤2.寻找起点A周围可以到达

>>阅读原文<<