珍珠湾ART

标题: 计算机与棋 [;)] [打印本页]

作者: 寒潭清 时间: 2006-6-22 09:02
标题: 计算机与棋 [;)]

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

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

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

作者: Ein 时间: 2006-6-22 09:48
标题: 回复：计算机与棋 [;)]

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

作者: Jenny 时间: 2006-6-22 16:00
标题: 好想念清 MM[>:D<][:-*][:-*][@};-][@};-]

好想念清 MM

作者: Ein 时间: 2006-6-22 19:04
标题: 回复：8x8

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

作者: LOTUSEATER 时间: 2006-6-23 00:00
标题: [:-*][:-*][:-*][:)]

作者: 有空想想 时间: 2006-6-23 00:04
标题: 是否同阿拉伯人娶几房太太有联系？也许数学可证明阿拉伯人的一夫多妻必要性。

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

欢迎光临珍珠湾ART (http://zzwav.com/)