最近天作者：主题：内容：

您当前的位置：推理之门 > 谜题解析 > 谜题大全

【版主】：tl,艾米,popodian

字体大小：

第1页/共1页（总计5个回复）

主题：一个国际象棋棋盘的问题：（人气：726）

战舞者（WarDancer）

1 楼：一个国际象棋棋盘的问题：

08年04月09日12点13分

这个问题是我以前玩“雷顿教授”的时候碰到的，虽然根据前面的提示，找到了答案，但一直找不到通解，发出来大家研究一下：

Q1：现有8只“皇后”，要把它们放在棋盘上，要求每只“皇后”一步都不能吃到其他任意一只“皇后”，问摆发。

Q2：也就是说：在8×8的方格中找出8个格，令这8个格中任意一个格的8个方向（米字的8个方向）上都不能有其他的被选中的格子。

我以前解的时候，建立坐标，把问题简化了：
Q3：有8个数：X1,X2,X3 ...X8，这8个数是1-8，8个自然数。现在令这个数组中的任意两个数Xn和Xm——使n+Xn不等于m+Xm，并且n-Xn不等于m-Xm。现求数组（X1 ……X8）

但问题简化到这里就解不下去了。可能我的解题方向错了。
大家都来讨论下这题吧。Q1是原题，Q2是原题的解释，Q3是我运算后的原题的简化。

　　点击复制本贴地址：

※来源: 【推理之门 Tuili.Com 】.

猫科动物（小猫）

2 楼： Re:一个国际象棋棋盘的问题：

08年04月09日13点14分

楼主说的貌似是传说中的8皇后问题，随便一本程序书都能提到。如果是我的话。我会这样做：

（貌似这个不是推门问题哦~~）
用一组8位的8进制数字组成的数组来描述
从00000000到77777777来代表皇后所在的位置。然后循环检测横，竖，斜有否冲突即可。最后可以输出不会产生冲突的排列方法。

具体程序任何一本程序书籍都会介绍

:b

清零

※来源: 【推理之门 Tuili.Com 】.

战舞者（WarDancer）

3 楼： Re:Re:一个国际象棋棋盘的问题：...

08年04月09日14点09分

【猫科动物在大作中谈到:】
＞
＞楼主说的貌似是传说中的8皇后问题，随便一本程序书都能提到。如果是我的话。我会这样做：
＞
＞（貌似这个不是推门问题哦~~）
＞用一组8位的8进制数字组成的数组来描述
＞从00000000到77777777来代表皇后所在的位置。然后循环检测横，竖，斜有否冲突即可。最后可以输出不会产生冲突的排列方法。
＞
＞具体程序任何一本程序书籍都会介绍
＞
＞:b

哦～～原来这个问题这么闻名了。。。我火星了～_～

我解题的时候就是用你说的这种方法。我玩“雷顿教授”这游戏的时候，“8后问题”做了2次：第一次，题目已经给出了3个“皇后”的位置，只需要填5个就可以了，但都想了很久。第二次，题目没有给出任何一个的位置，我是按照第一次做的时候的摆法去做的。
如果8个皇后一个一个格子尝试，要尝试很多次吧？