珍珠湾ART

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

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

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

注：一个皇后可以罩住其所在的横竖及对角线上的所有点

作者: 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.

作者: 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.

作者: 呵呵 时间: 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.

作者: 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.

作者: 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.

作者: 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.

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