3．A*算法：对于下图路径规划问题，定义估价函数

3．A*算法：对于下图路径规划问题，定义估价函数算法            f(x)=g(x)+h(x)函数 g(x)：从起点方格，沿着产生的路径，移动到网格上第x方格的移动耗费。spa h(x)：从网格上x方格移动到终点的预估耗费。     ci 令水平或垂直移动的耗费为10，对角线方向耗费为14。table 计算g(x)方法：取x父节点的g值，而后依照它相对父节点是对角线方向或者直角方向（非对

>>阅读原文<<