国际象棋

constant · 发表于 2005-12-6 06:05:42

难度：不知道

你的目的是在国际象棋放尽可能多的棋子，使得它们不能互相攻击。

1）最多能放几个后？几个车？几个马？几个象？

2）按照1）中的答案给棋子赋值：如果可以放n个马，每个马的值就是1/n。假设10中的四种棋子可以混合放，你能达到的最大值是多少？

（看到的解是用computer得到的，所以难度不知道。）

大头羊 · 发表于 2005-12-6 15:05:28

先做一个

（1）我做的结果是：如果单独放，可放8后（即有名的8皇后问题），8车（跟皇后差不多），32马（占据所有的白格或黑格），14象（占据己方底线的8个格和对方底线的中央6个格）

（2），最大值不可能超过1吧？

本贴由[大头羊]最后编辑于：2005-12-6 8:44:40

constant · 发表于 2005-12-6 20:43:16

第一问对

大头羊 · 发表于 2005-12-9 15:01:18

给答案吧，图，想不出来了

constant · 发表于 2005-12-9 21:53:05

Give you an example. The best solution is much better.

. R . . . . . .
. . R . . . . .
B . . . . . . B
K . . . . . . B
B . . . . . . B
B . . . . . . B
B . . . . . . .
B . . . . . B B

husonghu · 发表于 2005-12-16 09:30:09

constant 已在下一页给出了此题整体答案。

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

动态微博