用A*、IDS(深度迭代算法)、贪心算法解决八数码
八数码问题——给定随机生成的初始状态和如下的目标状态,分别实现 IDS (迭代深度搜索)、贪婪搜索以及A*搜索算法,找到一个从初始状态到目标状态的行动路径。要求:A*算法至少需要实现 2种启发式函数根据结果对比分枂丌同搜索算法的运行时间,注意返里的运行时间取多 次丌同随机初始状态的运行时间的平均结果。先大概说一下这三种方法的思路:A*搜索:总代价 f(n) = g(n) + h(...
原创
2018-10-25 21:44:06 ·
8158 阅读 ·
0 评论