人工智能八数码问题求解

#include

struct node
{
    int xy[3][3];
    int dir;
};
struct node sh[102] end;
int count = 1;

void init（）
{
    printf（“输入起始节点的位置:\n“）;
    int i j;
    for （i = 0; i < 3; i++）
        for （j = 0; j < 3; j++）
            scanf（“%d“ &sh[0].xy[i][j]）;
    sh[0].dir = -1;
    printf（“输入目标节点的位置:\n“）;
    for （i = 0; i < 3; i++）
        for （j = 0; j < 3; j++）
            scanf（“%d“ &sh[101].xy[i][j]）;
    sh[101].dir = -1;
}

//找出0的位置
int loction（int num）
{
    int i;
    for （i = 0; i < 9; i++）
        if （sh[num].xy[i / 3][i % 3] == 0） 
		return i;
}


//进行标记
long long sign（int num）
{
    long long  sum;
    sum = sh[num].xy[0][0]*100000000 + sh[num].xy[0][1]*10000000 + sh[num].xy[0][2]*1000000 + sh[num].xy[1][0]*100000 + sh[num].xy[1]