返回列表

查看: 824|回复: 5

计算机与棋 [;)]

[复制链接]

寒潭清

213 主题	1162 帖子	1万积分

发消息

电梯直达

楼主

发表于 2006-6-22 09:02:27 | 只看该作者回帖奖励

|倒序浏览 |阅读模式

计算机与棋 ---- ·万精油·

　　在一个国际象棋棋盘上最少需要几个皇后就就以罩住所有的格子？
这些皇后怎么放？

【注】　一个皇后可以罩住其所在的横竖及对角线上的所有点。如果
觉得此题太麻烦，可以考虑小一点的棋盘，比如６Ｘ６的棋盘上最少
需要几个皇后就可以罩住所有的点

收藏0 分享 支持0 反对0

使用道具举报

Ein

4 主题	85 帖子	658 积分

发消息

沙发

发表于 2006-6-22 09:48:37 | 只看该作者

回复：计算机与棋 [;)]

在nxn棋盘上至多n-2个。

回复支持反对

使用道具举报

Jenny

428 主题	1701 帖子	2万积分

发消息

板凳

发表于 2006-6-22 16:00:18 | 只看该作者

好想念清 MM[>:D<][:-][:-][@};-][@};-]

好想念清 MM

回复支持反对

使用道具举报

Ein

4 主题	85 帖子	658 积分

发消息

地板

发表于 2006-6-22 19:04:06 | 只看该作者

回复：8x8

对8x8的棋盘来说，5个就够了。解不唯一。例如，坐标为（2，2），（4，5），（5，7），（6，6），（7，4）的5格放上皇后就行。

回复支持反对

使用道具举报

LOTUSEATER

105 主题	486 帖子	6801 积分

发消息

5^#

发表于 2006-6-23 00:00:21 | 只看该作者

[:-][:-][:-*][:)]

回复支持反对

使用道具举报

有空想想

56 主题	412 帖子	4544 积分

发消息

6^#

发表于 2006-6-23 00:04:51 | 只看该作者

是否同阿拉伯人娶几房太太有联系？也许数学可证明阿拉伯人的一夫多妻必要性。

回复支持反对

使用道具举报

返回列表

24小时热帖

一周热门

原创摄影

美食美文

		自动登录	找回密码
密码			立即注册

动态微博

计算机与棋 [;)]

回复：计算机与棋 [;)]

好想念清 MM[>:D<][:-*][:-*][@};-][@};-]

回复：8x8

[:-*][:-*][:-*][:)]

是否同阿拉伯人娶几房太太有联系？也许数学可证明阿拉伯人的一夫多妻必要性。

好想念清 MM[>:D<][:-][:-][@};-][@};-]

[:-][:-][:-*][:)]