会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Melting_Pot
博客园
首页
新随笔
联系
订阅
管理
2023年8月4日
博弈论们:
摘要: Nim 博弈: 两个人以最优策略在玩游戏,有 \(n\) 堆石子,第 \(i\) 堆有 \(a_i\) 个,每人每次能从一堆石子中取任意多个石子但不能不取,不能拿的人输,请问先手与后手谁必胜? 先手,后手:第一个,第二个行动者。 必胜,必败:指先手必胜或必败。 定理:Nim 博弈先手必胜,当且仅当:
阅读全文
posted @ 2023-08-04 21:49 Melting_Pot
阅读(66)
评论(2)
推荐(2)
公告