Question

八皇后问题课程设计的心得体会

Answer 1

/*八皇后：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。
如何将8个皇后放在棋盘上（有8*8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。
这个程序我看不懂.哪位朋友能我注释一下.谢谢!
*/
#include <stdio.h>
int count;
#define N 8

int queen [10], column[20],left[20],right[20];

/*
函数功能：打印出八皇后的结果
*/
void prt1()

{ int j;

printf("No.%d ",++count);

for (j=1;j<=N;j++) printf("%3d",queen[j]);

printf("\n");

}
/*
函数功能：筛选出符合条件的八皇后的位置
函数入口：第几行
*/

void search(int i)
{ int j;
for (j=1;j<=N;j++)
/*如果第i行所对应的列上为1且沿y=x方向线上的为1且沿y=-x方向线上的值为1，
则说明这个[i][j]这个坐标是合适的，可以放皇后*/
if (column[j]&&left[i-j+N]&& right[i+j])

{ queen[i]=j;/*放上皇后后，对应的列置0，表示这列的位置不能再放皇后*/
column[j]=0;
/*同理，沿y=x方向线和沿y=-x方向线都不能再放皇后*/
left[i-j+N]=0; right[i+j]=0;

/*如果还没执行到第八行，递归继续执行*/
if (i<N) search(i+1);

/*如果已经执行到第八行，则可以打印出八皇后的位置结果*/
else prt1();

/*还原初始状态，以便使for(j=1;j<=8;j++)这个循环继续有效执行*/
column[j]=1;
left[i-j+N]=1;
right[i+j]=1;
}
}

int main()

{ int i;

for (i=1;i<=2*N;i++)
/*设置初始状态*/
column[i]=left[i]=right[i]=1;

count=0;
/*记数置0，进入函数计算*/
search(1);
return 0;

}