八皇后问题c,,报告

《八皇后问题c,,报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划八皇后问题c,,报告　　XX年春季学期　　《C项目设计》报告　　题目：学号：姓名：组名：指导教师：日期：　　八皇后问题刘泽中1宋东兴　　目录　　正文····················3　　1.问题描述····················32.总体设计与分析·················33.相关代码····················54.调试分析····················95.软件使用说明书················

2、11　　总结·····················11附录：部分原程序代码·············12　　一、问题描述　　1.八皇后问题:目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　是一个古老而著名的问题。该问题是十九世纪著名的数学家高斯1850年提出：在8×8棋盘上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法？

3、2.解决八皇后问题的关键在于：　　找到合理的数据结构存放棋子的摆放位置。要有合理的冲突检查算法。采用的方法是，先把8个棋子摆在棋盘上，每行摆一个，然后去检查这种摆放是否有冲突，如果没有冲突，即找到了一种解决方案。　　由于皇后的摆放位置不能通过某种公式来确定，因此对于每个皇后的摆放位置都要进行试探和纠正，这就是“回溯”的思想。在8个皇后未放置完成前，每行摆放一个皇后，摆放第i个皇后和第i+1个皇后的试探方法是相同的，因此完全可以采用递归的方法来处理。　　二、总体设计与分析　　1.设计效果　　画一个8*8的国际象棋盘，在棋盘某一位置上放一棋子，并让它按从左到右的方向自动

4、运动，用户可以使用光标键调整棋子运动的方向，找出所有可能的摆放方案，将包含指定的棋子的摆放方案找出并显示出来。。2.、总体设计　　程序总体分为两大块：八皇后摆法的寻找；棋盘及棋子的设计。　　3、详细模块　　八皇后摆法的寻找：　　intchess[8][8]={0};//二维数组表示8*8棋盘,全部清0,目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　voidqueen(int

5、i,intn){//i表示从第i行起为后续棋子选择合适位置，n代　　表n*n棋盘　　if(i==n)　　output(n);//输出棋盘当前布局;　　else{　　for(j=0;j　　#defineN8//定义棋盘的格数,通过改变,也可以是4皇后,16皇后,9皇后什么的.　　intchess[N][N]={0};//棋盘　　intcount=0;//有多少种放法　　intcanput(introw,intcol)//确定某一格能不能放　　{　　inti,j;　　for(i=0;i

6、return0;　　}　　for(j=0;j

7、

8、(i-row)==(col-j))&&chess[i][j]==1)//对角线上有的{　　return0;　　}　　}　　}　　ret

9、urn1;　　}　　voidprint_chess()//打印放置的方案　　{　　inti,j;　　for(i=0;i