一、问题描述

3*3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空。
要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态（图左）到目标状态（图右）。

二、迟来的代码

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <conio.h>#define N 3		// 阶数int src[N][N];	// 初始状态
int dest[N][N] = {1, 2, 3, 8, 0, 4, 7, 6, 5};	// 目标状态// 初始化棋盘
void init()
{int i, j, k;int a[N*N] = {1, 2, 3, 8, 0, 4, 7, 6, 5};int flag[N*N] = {0};	// 用来标记0~8中哪个数字已经出现过srand(time(0));for(i = 0; i < N; i++){for(j = 0; j < N; j++){// 尝试生成一个0~8间的数字k = rand()%(N*N);while(1){// 如果该数字未出现if(flag[k] == 0)	{flag[k] = 1;	// 修改标志位src[i][j] = a[k]; // 初始化对应src的位置break;}// 重新生成数字k = rand()%(N*N);}}	}
}// 打印棋盘状态
void display()
{int i, j;for(i = 0; i < N; i++){for(j = 0; j < N; j++){// 把0当做空格输出if(src[i][j]){printf("%d ", src[i][j]);}else{printf("  ");}}printf("\n");}
}// 寻找出棋盘中的空格键
void findSpace(int *x, int *y)
{int i, j;for(i = 0; i < N; i++){for(j = 0; j < N; j++){if(src[i][j] == 0)	// 找到空格{*x = i;*y = j;}}}
}// 空格左移
void left()
{int x, y;findSpace(&x, &y);	// 寻找空格坐标// 空格必须是处于第2列或者第3列，才能左移if(y >= 1){src[x][y] = src[x][y-1];src[x][y-1] = 0;}
}// 空格右移
void right()
{int x, y;findSpace(&x, &y);	// 寻找空格坐标// 空格必须是处于第1列或者第2列，才能右移if(y <= 1){src[x][y] = src[x][y+1];src[x][y+1] = 0;}
}// 空格上移
void up()
{int x, y;findSpace(&x, &y);	// 寻找空格坐标// 空格必须是处于第2行或者第3行，才能上移if(x >= 1){src[x][y] = src[x-1][y];src[x-1][y] = 0;}
}// 空格下移
void down()
{int x, y;findSpace(&x, &y);	// 寻找空格坐标// 空格必须是处于第1行或者第2行，才能下移if(x <= 1){src[x][y] = src[x+1][y];src[x+1][y] = 0;}
}// 检查当前棋盘状态是否为目标状态
int checkWin()
{int i, j;for(i = 0; i < N; i++){for(j = 0; j < N; j++){// 检测到有不同的就立马返回，节省时间if(src[i][j] != dest[i][j]){return 0;}	}}return 1;
}int main()
{char ch;init();printf("下面开始八数码小游戏\n");while(1){display();ch = getch();switch(ch){case 72:up();break;case 80:down();break;case 75:left();break;case 77:right();break;}system("cls");if(ch == 27){printf("你已退出\n");break;}if(checkWin()){printf("你赢了\n");break;}}return 0;
}