A星算法

A星算法就是试图在地图中找到一条最短路径，但不保证一定存在。 搜索区域(The Search Area) 我们假设某人要从A点移动到B点，但是这两点之间被一堵墙隔开。如下图 你应该注意到了，我们把要搜寻的区域划分成了正方形的格子。这是寻路的第一步，简化搜索区域。这样我们把我们的搜索区域简化为了二维数组。数组的每一项代表一个格子，它的状态就是可走和不可走。通过计算出从A到B需要走过哪些方格，就找到了

>>阅读原文<<