（1）巴什博弈有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。这个游戏是有规律的，并且每个人都采取理智最优的话，游戏一开始就决定了胜负。与之类似的是报数，从1开始报，最少报数加一个，最多报数加3个，谁先报到20谁赢。第一个人无论是报1,2,3，第二个人每次...
分类：
其他好文 时间：
2015-01-30 22:25:50
阅读次数：
243
题目链接：BZOJ - 1188题目分析我们把每一颗石子看做一个单个的游戏，它的 SG 值取决于它的位置。对于一颗在 i 位置的石子，根据游戏规则，它的后继状态就是枚举符合条件的 j, k。然后后继状态就是 j 与 k 这两个游戏的和。游戏的和的 SG 值就是几个单一游戏的 SG 值的异或和。那么还...
分类：
其他好文 时间：
2015-01-29 11:51:05
阅读次数：
180
题目链接：BZOJ - 1874题目分析这个是一种组合游戏，是许多单个SG游戏的和。就是指，总的游戏由许多单个SG游戏组合而成，每个SG游戏（也就是每一堆石子）之间互不干扰，每次从所有的单个游戏中选一个进行决策，如果所有单个游戏都无法决策，游戏失败。有一个结论，SG(A + B + C ... ) ...
推荐文章博弈论初步：http://www.cnblogs.com/Knuth/archive/2009/09/05/1561002.html博弈解决思想：http://www.cnblogs.com/Knuth/archive/2009/09/05/1561005.htmlNIM游戏：http://...
分类：
其他好文 时间：
2015-01-27 23:16:16
阅读次数：
222
题意：有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作 每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件 谁没有石子可移时输掉游戏。问先手是否必胜。这个题是一个阶梯博弈的问题。一开始没有接触过，各种度娘然后搞懂了，赶快记下来。何为阶梯博弈？简单...
分类：
其他好文 时间：
2015-01-27 00:11:45
阅读次数：
319
2014.1.26开坑听蔡大神讲了好多。//不定时不定期填坑=======================================================================================无聊的定义｛//用括号注释（无视）掉P位置和N位置(先手必败状态和...
分类：
其他好文 时间：
2015-01-26 22:34:37
阅读次数：
216
取石子游戏Problem Description1堆石子有n个,两人轮流取.先取者第1次能够取随意多个，但不能所有取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".Input输入有多组.每组第1行是2#include...
分类：
其他好文 时间：
2015-01-26 22:23:38
阅读次数：
259
题目链接：BZOJ - 2463题目分析这道题的题解是，由于两人都采取最优策略，所以最后一定所有格子都会被走到。（Why..表示不懂..哪位神犇可以给我讲一下QAQ）于是..就变成了判断 n*n 的奇偶性，也就是判断 n 的奇偶性..代码#include using namespace std;in...
分类：
其他好文 时间：
2015-01-25 22:32:48
阅读次数：
147
知识点：
有向图，博弈论，动态规划。
题目大意：
Alice和Bob两人玩游戏。两人各有一个棋子，开始时在有向图中不同的点上。Bob先手，两人轮流移动棋子，每次只能将棋子移到相邻的点上（沿着图上的有向边），不断重复这样的过程，当那人无法移动时，他就输了（规则1）。
还有两条附加规则：任何时候，当两个棋子到达同一点时，Alice胜出（规则2）。如果游戏永远无法结束，Bob胜出（规则3）。
两人都遵循最优策略，轮流移动棋子，问最终谁会赢。图中没有自环和重边。
解题思路：
根据博弈论的性质，一个局面是必胜态的充...
分类：
移动开发 时间：
2015-01-24 15:56:27
阅读次数：
429
