珍珠湾ART

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

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

 
计算机与棋  ---- ·万精油·www.ddhw.com

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

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

 

作者: 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格放上皇后就行。
www.ddhw.com

 

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

  





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

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









欢迎光临 珍珠湾ART (http://66.160.158.134/) Powered by Discuz! X3