A* 寻路过程

首先来一张地图，在此A点为起始点，B点为终点（目的地），中心蓝色的为障碍物，如下图： 寻路步骤：    1，从点A开始，并且把它作为待处理点存入一个“开启列表”。开启列表就像一张购物清单。尽管现在列表里只有一个元素，但以后就会多起来。你的路径可能会通过它包含的方格，也可能不会。基本上，这是一个待检查方格的列表。    2，寻找起点周围所有可到达或者可通过的方格，跳过有墙，水，或其他无法通过地形的方

>>阅读原文<<