A*算法,A*(A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法,也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近,最终搜索速度越快。【百度百科】
原文地址:http://theory.stanford.edu/~amitp/GameProgramming/
相关链接:http://www-cs-students.stanford.edu/%7Eamitp/gameprog.html#Paths
中文翻译:https://dev.gameres.com/Program/Abstract/Arithmetic/AmitAStar.mht