题目要求:

八皇后问题是一道有趣而经典的数学问题。问题描述为:求解如何在一个8*8的棋盘上无冲突地摆放8个皇后棋子。在国际象棋里,皇后的移动方式为横竖交叉的,因此在任意一个皇后所在位置的水平、竖直、以及45度斜线上都不能出现皇后的棋子。

#

#

int count=0; /*计数变量,用来记录八皇后问题的解的个数,它是一个全局变量*/

/***************************************************/

/*函数为函数所调用 */

/*目的是用来判断棋盘的第row行第j列能否*/

/*摆放一个皇后,如果能够摆放返回1,否 */

/*则返回0。 */

/**************************************************/

int (int row,int j,int (*chess)[8]){

int i,k,flag1=0,flag2=0,flag3=0,flag4=0,flag5=0;

for(i=0;i

if(*(*(chess+i)+j)!=0){

flag1=1;

break;

} /*判断列方向*/

for(i=row,k=j;i>=0 && k>=0;i–,k–)

if(*(*(chess+i)+k)!=0) {

flag2=1;

break;

}/*判断左上方*/

for(i=row,k=j;i

if(*(*(chess+i)+k)!=0){

flag3=1;

break;

}/*判断右下方向*/

for(i=row,k=j;i>=0 && k

if(*(*(chess+i)+k)!=0) {

flag4=1;

break;

}/*判断右上方向*/

for(i=row,k=j;i=0;i++,k–)

if(*(*(chess+i)+k)!=0) {

flag5=1;

break;

}/*判断左下方向*/

if(flag1==1||flag2==1||flag3==1

||flag4==1||flag5==1) 0; /*如果有一个方向不符合要求,则返回0,*/

/*表明第row行第j列不能摆放皇后*/

else 1; /*否则返回1*/

/***************************************************/

/*函数实现八皇后问题的递归 */

/*求解。当形成符合要求的八皇后棋盘局面 */

/*时,打印出棋盘的布局,用一个0-1矩阵 */

/*表示棋盘,0代表空,1代表皇后。 */

/*参数:row表示起始行;n表示列数等于8 */

/*(*chess)[8]为指向棋盘每一行的指针 */

/**************************************************/

(int row,int n,int (*chess)[8])

int i;

int j;

int k,t;

int [8][8];

for(i=0;i

for(j=0;j

[i][j]=*(*(chess+i)+j); /*复制棋盘,用作递归使用*/

if(row==8) /*递归结束条件,形成符合要求的八皇后棋盘局面*/

for(k=0;k

for(t=0;t

(“%d “,*(*(+k)+t)); /*打印棋盘*/

(“n”);

(“nn”);

();

count++; /*记录解的个数*/

else{ /*不符合递归结束条件,继续进行递归运算*/

for(j=0;j

if((row,j,chess)) /*判断棋盘的第row行第j列能否摆放一个皇后*/

for(i=0;i

*(*(+row)+i)=0;

*(*(+row)+j)=1; /*向棋盘的第row行第j列摆放皇后*/

(row+1,n,); /*递归地调用()函数*/

}/*endif*/

}/**/

}/*end else*/

/*主函数*/

main()

int chess[8][8],i,j;

for(i=0;i

for(j=0;j

chess[i][j]=0; /*初始化棋盘,全部置0*/

(0,8,chess); /*调用 ()函数,参数:n=0,row=8,*/

/*chess为指向棋盘每一行的指针 */

(“The of the for isn”);

/*输出八皇后问题的解的个数*/

(“%dnn”,count);

运行结果:

八皇后问题_用栈求解n皇后问题_回溯法求解n皇后问题

———END———
限 时 特 惠: 本站每日持续更新海量各大内部创业教程,永久会员只需109元,全站资源免费下载 点击查看详情
站 长 微 信: nanadh666

声明:1、本内容转载于网络,版权归原作者所有!2、本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。3、本内容若侵犯到你的版权利益,请联系我们,会尽快给予删除处理!