| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1476 人关注过本帖
标题:五皇后问题,谁来挑战一下。
取消只看楼主 加入收藏
Ycx0721
Rank: 1
等 级:新手上路
帖 子:28
专家分:7
注 册:2021-10-15
结帖率:42.86%
收藏
已结贴  问题点数:20 回复次数:1 
五皇后问题,谁来挑战一下。
在国际象棋中,皇后(Queen,Q)这一棋子的行动和攻击方式为︰沿行或列或任意方向对角线(主对角线或副对角线)直行任意格数。如下图(a)中,位于e5格点的皇后,可以攻击任意圈出的格点目标。未圈出的格点则为“安全格点"。

要求:在8x8棋盘上放置五个皇后,使得棋盘上无安全格点。找出所有独立解并以简化形式输出。用c++来解。

(独立解的含义是,给定任意两个解,若这两个解互相不能通过旋转变换(90°,180°,270°)或镜像变换(水平、垂直)或以上变换的组合变为对方,则称这两个解互相独立。如下图中,(c)和(d)中的解呈水平镜像关系,因此实质上是同一个解;(c)和(e)中的解不能通过以上变换变成对方,因此互相独立。)

该问题共有4860种可能的布置方案,其中包含638个独立解。
要求用c++来解,若答出,请在回复区回复源码。
简化形式样例(Q为皇后位置):
* * * * * * * *
* * * * * Q * *
* * Q * * * * *
* * * * Q * * *
* * * * * * Q *
* * * Q * * * *
* * * * * * * *
* * * * * * * *

[此贴子已经被作者于2021-12-22 20:29编辑过]

搜索更多相关主题的帖子: 变换 皇后 任意 对角线 挑战 
2021-12-22 20:26
Ycx0721
Rank: 1
等 级:新手上路
帖 子:28
专家分:7
注 册:2021-10-15
收藏
得分:0 
回复 2楼 diycai
虽然是C,但是
2021-12-24 20:38
快速回复:五皇后问题,谁来挑战一下。
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016652 second(s), 11 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved