作业帮 > 数学 > 作业

求救:下图八数码问题的初始状态,分析算法是否能够到达目标状态,283 123 164 804 705 765

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/22 14:27:29
求救:下图八数码问题的初始状态,分析算法是否能够到达目标状态,283 123 164 804 705 765
可以写程序的
我写了一个,不过只能是判断从该状态能不能到达12345678这个状态
#include
#include
int exist[363000];
int fac[10]={1};
int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
int rank(const int n[])
{
int sum,i,ans=0,j,used[10]={0};
for(i=0;i