会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小小八
博客园
首页
新随笔
管理
2016年5月22日
斐波那契博弈(Fibonacci Nim)
摘要: 问题: 有一堆个数为n(n>=2)的石子,游戏双方轮流取石子,规则如下: 1)先手不能在第一次把所有的石子取完,至少取1颗; 2)之后每次可以取的石子数至少为1,至多为对手刚取的石子数的2倍。 约定取走最后一个石子的人为赢家,求必败态。 结论:当n为Fibonacci数的时候,先手必败。 f[i]:
阅读全文
posted @ 2016-05-22 19:58 小小八
阅读(465)
评论(0)
推荐(0)
编辑
公告