一、巴什博奕（点击进入例题）
1.只有一堆n个物品
2.两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。
3.最后取光者得胜。
分析：
•当 n = m + 1 时，第一个人不可能获胜；
•当 n = k*(m + 1) + r 时，先取者拿走 r 个，那么后者再拿（1~m）个 ， 此时 n =（k-1）*（m+1）+s
先取者再拿走s 个 最后总能造成 剩下n=m+1 的局面
•若n=k*(m+1) 那么先取者必输
本文介绍了巴什博奕、威佐夫博弈、尼姆博弈、斐波那契博弈和环形博弈的基本规则和策略分析。对于巴什博弈，解释了先手者如何确保胜利的条件；威佐夫博弈中讨论了奇异局势的概念；尼姆博弈通过异或操作判断胜负；斐波那契博弈涉及更复杂的取石子策略；环形博弈则指出石子数量的特定情况对胜负的影响。
最低0.47元/天 解锁文章
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
