- 1、本文档共32页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
精选文档
八皇后问题
1.问题描述
设在初始状态下在国际象棋的棋盘上没有任何棋子(这
里的棋子指皇后棋子)。然后顺序在第1行,第2行……第8行上布
放棋子。在每一行中共有8个可选择的位置,但在任一时刻棋盘的合
法布局都必须满足3个限制条件(1)任意两个棋子不得放在同一行
(2)任意两个棋子不得放在同一列上(3)任意棋子不得放在同一
正斜线和反斜线上。
2.基本要求
编写求解并输出此问题的一个合法布局的程序。
3、实现提示:
在第i行布放棋子时,从第1列到第8列逐列考察。当
在第i行第j列布放棋子时,需要考察布放棋子后在行方向、列方向、
正斜线和反斜线方向上的布局状态是否合法,若该棋子布放合法,再
递归求解在第i+1行布放棋子;若该棋子布放不合法,移去这个棋子,
恢复布放该棋子前的状态,然后再试探在第i行第j+1列布放棋子。
4程序代码
#includeiostream.h
#includestdio.h
staticcharQueen[8][8];
staticinta[8];
staticintb[15];
可编辑
精选文档
staticintc[15];
staticintQueenNum=0;//记录总的棋盘状态数
voidqu(inti);//参数i代表行
intmain()
{
intLine,Column;
//棋盘初始化,空格为*,放置皇后的地方为@
for(Line=0;Line8;Line++)
{
a[Line]=0;//列标记初始化,表示无列冲突
for(Column=0;Column8;Column++)
Queen[Line][Column]=*;
}
//主、从对角线标记初始化,表示没有冲突
for(Line=0;Line15;Line++)
b[Line]=c[Line]=0;
qu(0);
return0;
}
voidqu(inti)
可编辑
精选文档
{
intColumn;
for(Column=0;Column8;Column++)
{
if(a[Column]==0b[i-Column+7]==0c[i+Column]==0)//
如果无冲突
{
Queen[i][Column]=Q;//放皇后
a[Column]=1;//标记,下一次该列上不能放皇后
b[i-Column+7]=1;//标记,下一次该主对角线上不能放皇
后
c[i+Column]=1;//标记,下一次该从对角线上不能放皇后
if(i7)qu(i+1);//如果行还没有遍历完,进入下一行
else//否则输出
{
//输出棋盘状态
intLine,Column;
第第种状态为:种状态为:
for(Line=0;Line8;Line++)
{
for(Column=0;Column8;C
文档评论(0)