博弈小总结

巴什博弈:
 一堆n个物品,两个人轮流从这堆物品中取物,每次至少取一个,最多取m个,最后取完者胜。

当 n%(m+1)!=0 时,先手必赢。

威佐夫博弈:
  有2堆物品,一堆m个一堆n个,两个人轮流取,每次可以取一堆中的任意个或者取2堆中的相同个,最后取完者胜。

当(int)[((sqrt(5)+1)/2)* ( n - m ) ] != m 时 ,先手必赢。

尼姆博弈:
 有任意堆物品,每堆物品的个数是任意的,双方轮流从中取物品,每一次只能从一堆物品中取部分或全部物品,最少取一件,取到最后一件物品的人获胜。

把每堆物品数全部异或起来,当得到的值不为0时,先手必赢。

斐波那契博弈:
一堆n个物品,两人轮流取,先手最少取一个,至多 n-1 个,之后每次取的物品数至少为一件,至多不能超过上一次取的物品数的二倍,取走最后一件物品的人获胜。

当n不是斐波那契数时,先手必赢

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值