理解：sg函数，sg函数是博弈中表示当前状态的函数，具体的体现就是sg【】数组存的状态0为必败（或必胜看题意），非零即为相反的状态； 因为是博弈，并采取最优策略，所以，当自己处于必胜态时，一定会把对手逼到必败态，对手无奈只能从给你必胜态，所以必胜态和必败态必然相连，只是先后手交替，才有了必 胜策略， ...
分类：
其他好文 时间：
2016-08-07 15:19:39
阅读次数：
222
3895: 取石子 Description Alice和Bob两个好朋含友又开始玩取石子了。游戏开始时，有N堆石子 排成一排，然后他们轮流操作（Alice先手），每次操作时从下面的规则中任选一个： ·从某堆石子中取走一个 ·合并任意两堆石子 不能操作的人输。Alice想知道，她是否能有必胜策略。 A ...
分类：
其他好文 时间：
2016-08-05 21:27:47
阅读次数：
181
【题目大意】 普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。现在对每一堆编号1,2,3,4,...n,在堆与堆间连边，没有自环与重边，从任意堆到任意堆都只有唯一一条路径可到达。然后他不停地进行如下操作：1 ...
分类：
编程语言 时间：
2016-08-01 13:47:40
阅读次数：
179
问题 N: 【贪心】取数游戏 题目描述 给出2n(n≤100)个自然数(小于等于30000)。将这2n个自然数排成一列，游戏双方A和B从中取数，只允许从两端取数。A先取，然后双方轮流取数。取完时，谁取得数字总和最大为取胜方；若双方和相等，属B胜。试问A方是否有必胜策略？ 给出2n(n≤100)个自然 ...
分类：
其他好文 时间：
2016-07-24 22:21:09
阅读次数：
1809
百度搜一下博弈论 由感性认识到理性认识的论文 理论铺垫： 1、定义P-position和 N-position：其中P代表Previous，N代表Next。直观的说，上一次move的人有必胜策略的局面是P-position，也就是“先 手必败”，现在轮到move的人有必胜策略的局面是N-positi ...
分类：
其他好文 时间：
2016-07-22 21:33:35
阅读次数：
228
这篇文章，我们开始对奥数中有关操作和游戏的问题进行分析和讨论，其实在信息学竞赛中涉及到的一些博弈问题(分析必胜策略)的问题(例如巴什博弈、尼姆博弈)，本质上来讲，就是组合数学当中的组合游戏，并不是真正意义上的博弈论。 下面就让我们来看看，这蕴藏着“必胜策略”的组合游戏到底有着怎样的玄机。 问题一：两 ...
分类：
其他好文 时间：
2016-05-19 20:50:14
阅读次数：
323
Problem Description
小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者，会赢得失败者的一个吻。玩了两次以后，小度熊发现来访者们都知道游戏的必胜策略。现在小度熊永远是先手，他想知道他是否能获胜。
注意盘子不能相交也不能和多边形相交也不能放在多边形外。就是说，盘子内的点不能在多边形外或者别的盘子内。
...
分类：
其他好文 时间：
2016-05-12 19:56:06
阅读次数：
185
Problem Description
小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者，会赢得失败者的一个吻。玩了两次以后，小度熊发现来访者们都知道游戏的必胜策略。现在小度熊永远是先手，他想知道他是否能获胜。
注意盘子不能相交也不能和多边形相交也不能放在多边形外。就是说，盘子内的点不能在多边形外或者别的盘子内。...
分类：
其他好文 时间：
2016-05-12 15:57:30
阅读次数：
104
1、考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币，每次必需且只能放置一枚硬币，要求硬币完全置于桌面内（不能有一部分悬在桌子外面），并且不能与原来放过的硬币重叠。谁没有地方放置新的硬币，谁就输了。游戏的先行者还是后行者有必胜策略？这种策略是什么？
答案：先行者在桌子中心放置一枚硬币，以后的硬币总是放在与后行者刚才放的地方相对称的位置。这样...
分类：
其他好文 时间：
2016-05-03 18:43:41
阅读次数：
204
巴什博奕的变形,与以往巴什博奕不同的是,这里给出了上界和下界,原先是(1,m),现在是(p,q),但是原理还是一样的,解释如下: 假设先取者为A，后取者为B，初始状态下有石子n个，除最后一次外其他每次取得石子个数必须在[p，q]之间. 若当前石子共有n = （p+q） * r个，则A必胜，必胜策略为 ...
分类：
其他好文 时间：
2016-04-30 19:31:07
阅读次数：
310
