会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
1 window.cnblogsConfig = { 2 homeBannerTextType: "one", //one为每日一句话,若采用homBannerText自己设置,则显示自己设置标语优先显示 3 } 4 5 /** 所有可配置项 6 jinrishici:每次刷新随机获取一句古诗词。 7 one:每日获取一句话 8 */
FL4K
博客园
首页
新随笔
联系
订阅
管理
2021年3月3日
简单博弈结论
摘要: 巴什博弈 最少取1个,最多取m个,没石子可取的人输 若$n\mod (m+1)!=0$,则先手必胜 Nim游戏 没石子可取的人输 异或和!=0,则先手必胜。否则先手必败 反Nim游戏 最终把石子取光的人输 分类讨论: 全为1:偶数堆则先手必胜 不全为1:异或和!=0,则先手必胜 阶梯博弈 没法再推的
阅读全文
posted @ 2021-03-03 16:32 FL4K
阅读(17)
评论(0)
推荐(0)
编辑
公告
5 6