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