你的目的是在国际象棋放尽可能多的棋子,使得它们不能互相攻击。
1)最多能放几个后?几个车?几个马?几个象?
2)按照1)中的答案给棋子赋值:如果可以放n个马,每个马的值就是1/n。假设10中的四种棋子可以混合放,你能达到的最大值是多少?
第一问大头羊答对了,8个后,8个车,32个马,14个象。
第二问computer算出来的最优解:
马 象 _ _ _ 象 象 _
_ _ _ 车 _ _ _ _
_ _ 车 _ _ _ _ _
象 马 _ _ _ _ 象 _
马 _ _ _ _ _ 马 _
_ _ _ _ _ _ _ 车
_ _ _ _ 车 _ _ _
象 象 _ _ _ 马 象 _
最大值 = 4/8 + 8/14 + 5/32 = 275/224
欢迎光临 珍珠湾ART (http://zzwav.com/) | Powered by Discuz! X3 |