然而,A*是建立在启发式之上的,尽管启发式本身不能保证最短的路径,但A*算法可以保证最短的路径。在这段代码的注释里,可以看到一个网络连接,我们打开这个网络地址,就可以看到这个算法的介绍,因此我们先来把这个网址上的内容进行查看和翻译,然后再回过头来分析相关代码实现。如果游戏里的游戏对象位置经常发生改变,那么先搜索大面积区域就变得不合算了,因为每次搜索很长时间之后得到的路径,由于地图上物品又发生了改变,导致计算的路径失效了。在游戏地图里,我们可以认为地图的一个格子为一个顶点,而相邻格子之间的连接为一条边,