使用C++解决八数码问题

八数码问题 问题描述:经过单步移动把下面的矩阵移动成1-8环绕一周的矩阵(即0在中间,1-8顺序排成一圈,1在哪无所谓) ios 217860345 2 8 3 1 6 4 7 0 5 (1) 分别用宽度和深度搜索进行; (2) 假设启发式的方程为f(n)=d(n)+h(n),其中d(n)为层次或深度,h(n)为错误的个数,使用启发式算法解决; (3) 编程(分别用宽度搜索,深度搜索和启发式算法)
相关文章
相关标签/搜索