bashuma.cpp

选择深度优先算法来求解该八数码问题（3×3九宫格棋盘）

/********************* 求解八数码问题的程序******************/

// the subfunction of solving the question

int Data_Result[3][3] = {{1,2,3},{8,0,4},{7,6,5}};

void Ba_Shu_Ma(int ** Data)
{
	int i,j,Num_Equ = 0;
	int X_Pos,Y_Pos;
	for(i = 0; i <= 2; i++)
		for(j = 0; j<=2; j++)
			if(Data[i][j] == Data_Result[i][j])
			{
				Num_Equ++;
			}
			if(0 == Data[i][j])
			{
				X_Pos = i;
				Y_Pos = j;
			}
				
	if(9 == Num_Equ)
		return;
	else