用A*、IDS（深度迭代算法）、贪心算法解决八数码

八数码问题——给定随机生成的初始状态和如下的目标状态，分别实现 IDS （迭代深度搜索）、贪婪搜索以及A*搜索算法，找到一个从初始状态到目标状态的行动路径。 要求： A*算法至少需要实现 2种启发式函数 根据结果对比分析不同搜索算法的运行时间，注意返里的运行时间取多次不同随机初始状态的运行时间的平均结果。 先大概说一下这三种方法的思路： A*搜索：总代价 f(n) = g(n) + h(n)，其中

>>阅读原文<<