A* 算法 A* 算法 一个简单的A算法(A star / a_star) 使用了错误棋子数和曼哈顿距离做估值函数 A 算法 这个A* 算法没用结构体储存八数码的结构 path数组储存八数码 depth数组作为深度 result数组记录已遍历过的棋盘节点[第一遍]/记录最终结果路径[第二遍] 因为完全用c并且没有用结构体,函数参数都比较多 f(n) = g(n) + h(n) A-star 中使用深度+错误棋子数做f(n) A-star-ma中添加了曼哈顿距离做h(n)估值