摘要：
A* 寻路 先来看图吧其中 左上角的 绿色 为起始点 右下角的绿色为 终点。蓝色为 障碍物，红色 为要走的路，灰色为 探索的路。A*方法总结路径评分选择路径中经过哪个方格的关键是下面这个等式：F = G + H这里：* G = 从起点A，沿着产生的路径，移动到网格上指定方格的移动耗费。* H = 从网格上那个方格移动到终点B的预估移动耗费。这经常被称为启发式的，可能会让你有点迷惑。这样叫的原因是因为它只是个猜测。我们没办法事先知道路径的长度，因为路上可能存在各种障碍(墙，水，等等)。每一步的操作写在一起： 1，把起始格添加到开启列表。 2，重复如下的工作： a) 寻找开启列表中F值最低的格子。 阅读全文
