题目大意：有两个人玩游戏，有两堆石子，每次一个人要从其中一堆石子中拿走一些石子，当出现有一对石子变成0的时候这个人就输了，另一个人就赢了。给出初始石子有多少，问谁能赢。
思路：基础的组合游戏的判定问题，这个题没有给数据范围，非常的坑爹，据说需要long long。
第一次做组合游戏的题目，想想还有些小激动呢。昨天听同学讲了讲，我来现学现卖一下：
由于组合游戏的公平性，那么：如果一个状...
分类：
其他好文 时间：
2014-11-21 10:43:42
阅读次数：
207
第一部分 引擎基础第一章 Hello Cocos2d-x（1） 精灵（sprite）：一切可见元素（2） 只有把一个游戏元素放置到其他已经呈现出来的游戏元素中，它才会呈现出来。（3） CCNode::addChild方法：组合游戏元素第二章 基本概念（1） 游戏流程控制——》场景——》层——》精灵（...
分类：
其他好文 时间：
2014-10-28 13:33:02
阅读次数：
782
昨天看大白书翻到了组合游戏这章，看着发觉原来是博弈论的内容，于是便看下去了。真是不看不知道，一看才知道自己的水平有多弱，不过好在还是集中精神地看了大部分。从Nim游戏（n堆石子，每人每次可以从任意一堆中取至少1个、至多整堆的石子，不能取者为输）开始讲起，引入必胜态、必败态的概念—— 1. 一...
分类：
其他好文 时间：
2014-10-04 01:29:05
阅读次数：
372
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1846博弈题主要在于找必败点，找规律。这题的解法：所谓巴什博弈，是ACM题中最简单的组合游戏，大致上是这样的：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取1个，最多取m个，最后取光者得胜。显...
分类：
其他好文 时间：
2014-09-26 18:20:58
阅读次数：
177
http://acm.fafu.edu.cn/problem.php?id=1292这题的原型就是《由感性认识到理性认识——透析一类搏弈游戏的解答过程》这篇论文介绍的取石游戏C游戏C：甲乙两人面对若干排石子，其中每一排石子的数目可以任意确定。例如图2所示的初始局面：共n=3排，其中第一排的石子数a1...
分类：
其他好文 时间：
2014-09-16 10:40:20
阅读次数：
168
题目链接题意： 有一个数p=1，甲乙两人轮流操作，每次可以把p乘2~9中的一个数，给定一个n，当一个人操作后p>=n,那么这个人赢，问先手是否必胜。必胜状态：存在一种走法走到一个必败状态。必败状态：后继状态都为必胜状态。我们可以知道>=n的数都为必败状态，可以转移到>=n的最小的数为n/9（上取整）...
分类：
其他好文 时间：
2014-09-08 00:57:26
阅读次数：
397
阅读了《由感性认识到理性认识——透析一类搏弈游戏的解答过程》、《解析一类组合游戏》、《组合游戏略述——浅谈SG游戏的若干拓展及变形》这三篇论文，对组合游戏以及SG函数有了更深的理解。这篇文章摘下了这三篇论文的部分重要内容，以及部分我对组合游戏的理解。一些名词与约定：游戏：这里的游戏指的并不是平时.....
分类：
其他好文 时间：
2014-09-08 00:55:06
阅读次数：
228
http://blog.csdn.net/acdreamers/article/details/17021095有一个n*m的棋盘，每次可以取走一个方格并拿掉它右边和上面的所有方格。拿到左下角的格子(1,1)者输，如下图是8*3的棋盘中拿掉(6,2)和(2,3)后的状态。结论：答案是除了1*1的棋盘...
分类：
其他好文 时间：
2014-09-02 19:45:45
阅读次数：
342
先解释一下威佐夫博弈吧：
所谓威佐夫博弈，是ACM题中常见的组合游戏中的一种，大致上是这样的：
有两堆石子，不妨先认为一堆有 10，另一堆有 15 个，双方轮流取走一些石子，合法的取法有如下两种：
1、在一堆石子中取走任意多颗；
2、在两堆石子中取走相同多的任意颗；
约定取走最后一颗石子的人为赢家，求必胜策略。
两堆石头地位是一样的，我们用余下的石子...
分类：
其他好文 时间：
2014-08-12 00:48:03
阅读次数：
211
题目链接：uva 12163 - Addition-Subtraction Game
题目大意:两个人进行游戏，对于每一局有一个无向图，给出无向图，每个节点有个K值，两人轮流操作，每次可以选中国一个含有石子的节点，将该节点的一个石子拿掉，然后选择K个有边连接的节点加上一个石子（节点可以重复选择），每个节点的子节点不会超过15个。不能操作的人视为失败。每局有n轮，给定每轮中每个节点上石子的初始...
分类：
其他好文 时间：
2014-08-09 00:20:26
阅读次数：
250
