首页 > TAG信息列表 > 尼姆
博弈论，参考资料
sg函数，尼姆博弈 sg定理《博弈论》
尼姆博弈： 一：给定n堆石子，每次可以从一堆中取任意数量个，最后一个取完的获胜。 二：给定n堆石子，每次可以从一堆中取最多k个，最后一个取完的获胜。 三：给定n堆石子，每次可以选最多k堆，每堆可以取任意数量个。 Solution: 一：这是最经典的一种尼姆博弈，先手必胜态为所有堆石子数异或后答案不为0.博弈论入门（论和威佐夫、巴什、尼姆打牌被吊打是什么感受(╥﹏╥)
威佐夫博弈---黄金分割比 经典例题: 有两堆石子，有两个绝顶聪明的人在玩一个游戏，每次每个人可以从一堆石子中取任意数量但不少于1个的石子，或从两堆中同时取走相同数量的石子，最后一个取完石子的人获胜。 面对博弈题，最重要的找出必败点 (0,0)(1,2)(3,5)(4,7)(6,10)…… 通过观察可以python实现聪明的尼姆游戏(人机对战)
尼姆游戏是个著名的游戏,有很多变种玩法。两个玩家轮流从一堆物品中拿走一部分；在每一步中，玩家可以自由选择拿走多少物品,但是必须至少拿走一个并且最多只能拿走一半物品，然后轮到下一个玩家。拿走最后一个物品的玩家输掉游戏。 在聪明模式中，计算机每次拿走足够多的物品使得堆尼姆博弈
学习：https://blog.csdn.net/BBHHTT/article/details/80199541 题:http://acm.hdu.edu.cn/showproblem.php?pid=1850 #include<iostream>#include<cstdio>using namespace std;int a[200];int main(){ int n; while(~scanf("%d",&n)){