C语言八皇后问题程序设计

output(n); //输出棋盘当前布局;
else{
for(j=0;j<n;j++){
//每行可能有 n 个摆放位置
chess[i][j] = 1;
//在第 i 行，j 列上放一棋子
if(!canAttack(i,j)) //如果当前布局合法,不受前 i-1 行的攻击
queen(i+1,n); //递归摆放 i+1 行
二、总体设计与分析
1.设计效果 画一个 8*8 的国际象棋盘，在棋盘某一位置上放一棋子，并让它按从左
到右的方向自动运动，用户可以使用光标键调整棋子运动的方向，找出所有 可能的摆放方案，将包含指定的棋子的（如 3 行 4 列）摆放方案找出并显示 出来。。 2.、总体设计 程序总体分为两大块：（1）八皇后摆法的寻找；
（2）棋盘及棋子的设计。
3、详细模块
（1）八皇后摆法的寻找：
int chess[8][8]={0}; //二维数组表示 8*8 棋盘,全部清 0（, 0 代表该位没有
放棋子）
void queen(int i,int n){ //i 表示从第 i 行起为后续棋子选择合适位置，n 代
表 n*n 棋盘
if(i==n)
setcolor(WHITE); //增加立体感，设置白色
line(x0,y0,x1,y0);
line(x0,y0,x0,y1);
setcolor(BLACK);
line(x1,y0,x1,y1);
line(x0,y1,x1,y1);
}
5. void drawBall(Ball ball){ //画棋子
4.程序设计思路： 先设计程序，找到八皇后的摆放位置，方法是：先把 8 个棋子摆在棋盘上，
每行摆一个，然后去检查这种摆放是否有冲突，如果没有冲突，即找到了一种解 决方案。采用递归方法和“回溯”思想，找到 8*8 棋盘上的各种摆法，并把它打 印显示出来，共 92 种。
然后用 TC 进行图形编程，画出精美的棋盘，设计好棋子，从显示棋盘，显 示棋子，上下左右移动棋子，一步一步，减少错误率。
if(m==i||n==j) return 1;
if(m+n==i+j || m-n==i-j) return 1;
}
}
}
return 0;
}
void output(){
//输出一组解，即打印出 8 个皇后的坐标
for(int i=0;i<8;i++){
for(int j=0;j<8;j++){
if(chess[i][j]==1){
printf("(%d,%d)",i,j);
}
}
}
printf(“\n”);
}
int main(){
queen(0,8);
return 0;
}
（2）棋盘及棋子的设计： void drawBlock(int i,int j){ //棋盘的设计（每一个小方块） int x0,y0,x1,y1; x0=ORGX+j*W; y0=ORGY+i*H; x1=x0+W-1; y1=y0+H-1; setcolor(WHITE); rectangle(x0,y0,x1,y1); setfillstyle(1,LIGHTGRAY); floodfill(x0+1,y0+1,WHITE); setcolor(WHITE);
最后，将棋盘棋子和八皇后摆放的代码结合一起，做出可以使用光标键调整 棋子运动 方向，找出所有可能的摆放方案，将包含指定的棋子的（如 3 行 4 列）摆放方案 找出并显示出来的效果。 整个大程序看起来很复杂，但是把其分成二大块，最后再合成，便显得很容 易多了。
三、相关代码
1. typedef struct{ //定义一个棋子数据结构
}
}
size=imagesize(50,50,50+7*W+W-1,50+7*H+H-1); //计算大小，保存
到缓存区
buff1=(void *)malloc(size);
getimage(50,50,50+7*W+W-1,50+7*H+H-1,buff1); //将整个棋盘保
存的缓存区
}
4. void drawBlock(int i,int j){ //参数代表小方块在棋盘上的第 i 行，
}
}
}
if(fam==0){
//判断是否为全部输出，fam 为 1 时输出全部 92 种解
} } return 0; }
13. void outputa(){
Ball myBall;
int i,j,a=0,b=0;
for(i=0;i<8;i++){ //输出一组解，坐标分别保存到两个数组里
for(j=0;j<8;j++){
if(chess[i][j]==1){
fa[a++]=i;
fb[b++]=j;
initgraph(&gdriver,&gmode,"c:\\tc30\\bgi");
cleardevice();
}
3. void drawTable(){ //画棋盘
int i,j,size;
for(i=0;i<ROW;i++){
for(j=0;j<COL;j++){
drawBlock(i,j); //画小方块
}
6. void move(Ball *ball,int rols,int cols){ //棋子移动
switch(ball->dir){
case KEY_UP:ball->r--;;if(ball->r<0)
ball->r =
rols-1;break;
case KEY_DOWN:ball->r++;if(ball->r==rols) ball->r=0;break;
line(x0,y0,x1,y0); line(x0,y0,x0,y1); setcolor(BLACK); line(x1,y0,x1,y1); line(x0,y1,x1,y1); } void drawBall(Ball ball){ //棋子的设计
int x0,y0; x0=ball.startX+ball.c*ball.w+ball.w/2; y0=ball.startY+ball.r*ball.h+ball.h/2; setcolor(RED); setfillstyle(1,RED); fillellipse(x0,y0,10,10); }
总结··································································· 11 附录：部分原程序代码··········································· 12
一、 问题描述
1. 八皇后问题: 是一个古老而著名的问题。该问题是十九世纪著名的数学家高斯 1850 年提
int x0,y0;
x0=ball.startX+ball.c*ball.w+ball.w/2; //计算圆心坐标
y0=ball.startY+ball.r*ball.h+ball.h/2;
setcolor(RED);
setfillstyle(1,RED);
fillellipse(x0,y0,10,10);
case KEY_LEFT:ball->c--;if(ball->c<0) ball->c =
cols-1;break;
case KEY_RIGHT:ball->c++;if(ball->c==cols) ball->c=0;break; } } 7. void init2(Ball*ball,int r,int c,int size,int x0,int y0){ //初始化 一个棋子 ball->r=r; ball->c=c; ball->h=ball->w=size; ball->startX=x0; ball->startY=y0; } 8. void clearBall(){ //将缓存区的棋盘拿出来
} } } 12. int canAttack(int i,int j){// 判断 0 到 i-1 行已摆放的棋子，
对[i,j]位置是否可以攻击 int m,n; for(m=0;m<i;m++){
for(n=0;n<8;n++){ if(chess[m][n]==1){ if(m==i||n==j) return 1; if(m+n==i+j||m-n==i-j) return 1; }
putimage(50,50,buff1,COPY_PUT); } 9. void changeDir(Ball *ball,enum Direction dir){ //运动方向
ball->dir=dir; } 10. void fun(Ball ball){ //当前棋子的坐标
xx=ball.r; xy=ball.c; } 11. void queen(int i){ // i 表示从第 i 行起为后续棋子选择合适位置 int j; if(i==8)
int r,c;
//棋子在棋盘上的的行，列坐标