国际像棋皇后

ob · 发表于 2005-2-1 23:29:45

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

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

sean9991 · 发表于 2005-2-2 23:10:45

This is the famous 8-queen problem

fzy · 发表于 2005-2-3 00:10:04

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:25

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:16

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:05

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:28

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:25

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

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

动态微博

国际像棋皇后

This is the famous 8-queen problem

No it is not

answer

回复：answer

回复：回复：answer

回复：回复：回复：answer

[@};-]Actually, this is a simplized chess board