珍珠湾ART

标题: 国际像棋皇后 [打印本页]

作者: ob    时间: 2005-2-1 23:29
标题: 国际像棋皇后

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

注:一个皇后可以罩住其所在的横竖及对角线上的所有点
www.ddhw.com

 

作者: sean9991    时间: 2005-2-2 23:10
标题: This is the famous 8-queen problem

  This is the famous 8-queen problem





作者: fzy    时间: 2005-2-3 00:10
标题: No it is not

First this is a 6x6 board if no typo. Second it says how many queens to covor the board, while the old problem requires not hitting each other.
I think the answer is 4.
www.ddhw.com

 

作者: sean9991    时间: 2005-2-3 01:21
标题: answer

Sorry, did not read the original question carefully.  The correct answer for this question is 5.
One of the answer can be the five queens take the following positions: a1, c7, d3, g8, and h4.
www.ddhw.com

 

作者: 呵呵    时间: 2005-2-3 22:17
标题: 回复:answer

You need to read the original question much more carefully.
It's a 6*6 chess board, where is c7 ,g8 and h4?
fzy is right, the correct answer for this question is 4.
One of the answer is the 4 queens at: a1, b6, d5, f2.

www.ddhw.com

 

作者: sean9991    时间: 2005-2-4 00:12
标题: 回复:回复:answer

Of coz 6x6 is a typo, do you think you can use it as a chess board, or shall we even call it a chess board?  Reduce its size by 2 also make the question of less value, if not worthless.
www.ddhw.com

 

作者: fzy    时间: 2005-2-4 01:44
标题: 回复:回复:回复:answer

i dont know if it is typo or not, but it is worth thinking about. for one thing if not hitting each other is not required, 3 is enough. a1, c5, e3 cover the 6x6 board.
www.ddhw.com

 

作者: ob    时间: 2005-2-4 02:47
标题: [@};-]Actually, this is a simplized chess board

question. There is no typo here. But, sean9991 is right. Same question for  regular 8x8 chess board is nore interesting.
www.ddhw.com

 





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