有一堆个数为n的石子，游戏双方轮流取石子，满足：1)先手不能在第一次把所有的石子取完；2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取的石子数的2倍）。约定取走最后一个石子的人为赢家，求必败态。这个和之前的Wythoff’s Game 和取石子游戏 有一个很大的不同点，...
分类：
其他好文 时间：
2015-05-09 18:42:33
阅读次数：
139
题目链接：uva 11892 - ENimEN题目大意：给定n堆石子的个数，两人轮流选择石子堆取石子，直到不能取为失败，附加条件，假设前一次操作，即队手的操作，没有将选中石子堆中的石子取完，那么当前操作者必须在该堆中取石子。解题思路：仅仅要有一个石子堆的个数大于2，那么先手就获得必胜态，可控。对于全...
分类：
其他好文 时间：
2015-05-09 14:43:57
阅读次数：
92
博弈游戏·Nim游戏时间限制:10000ms单点时限:1000ms内存限制:256MB描述今天我们要认识一对新朋友，Alice与Bob。Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i堆中有A[i]个石...
分类：
其他好文 时间：
2015-05-04 19:35:21
阅读次数：
105
这几天开始学习博弈，发现这一块是个难啃的骨头。以下是我从网上收集的资料汇总：
我国民间有个古老的游戏：就是有物品若干堆，（物品可以是火柴，围棋都可以）。两个人轮流从堆中取若干件，规定取光物体者为胜。这个就是我们今天要研究的组合游戏。
组合游戏定义：
1、有且仅有两个玩家 2、游戏双方轮流操作 3、游戏操作状态是个有限的集合（比如：取石子游戏，石子是有限的，...
分类：
其他好文 时间：
2015-05-04 15:40:24
阅读次数：
260
: 博弈游戏·Nim游戏时间限制:10000ms单点时限:1000ms内存限制:256MB描述今天我们要认识一对新朋友，Alice与Bob。Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i堆中有A[i]...
分类：
其他好文 时间：
2015-05-04 09:48:39
阅读次数：
659
题目1 : 博弈游戏·Nim游戏
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
今天我们要认识一对新朋友，Alice与Bob。
Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。
在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i堆中有A[i]个石子。
每一次行动，Alice和Bob可以选...
分类：
其他好文 时间：
2015-05-03 12:01:42
阅读次数：
154
题目传送：取石子游戏
威佐夫博奕（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。
这种情况下是颇为复杂的。我们用（ak，bk）（ak ≤ bk ,k=0，1，2，...,n)表示两堆物品的数量并称其为局势，如果甲面对（0，0），那么甲已经输了，这种局势我们称为奇异局势...
分类：
其他好文 时间：
2015-05-03 09:25:25
阅读次数：
195
对于Wythoff博弈中的两个数列，An和Bn有这样的关系：An + n = Bn， An = floor(φ * n)所以我们可以根据a b的差值来计算一个新的a出来看看这两个值是否相等。想等的话，说明这个状态是个先手必败状态。 1 #include 2 #include 3 #include.....
分类：
其他好文 时间：
2015-04-28 15:56:34
阅读次数：
171
//ak =[k（1+√5）/2]，bk= ak + k （k=0，1，2，...n 方括号表示取整函数)
//即(bk-ak)==ak*(√5-1)/2 或 (bk-ak)+ 1==ak*(√5-1)/2即输
#include
#include
#include
#include
using namespace std ;
int main()
{
int n , m;...
分类：
其他好文 时间：
2015-04-11 00:06:48
阅读次数：
133
题目描述：两个人玩游戏取石子，规定取走最后一个石子的人输，取子规则是：如果当前剩余n个石子，则这一步只能取走x个石子，满足n % x = 0.分析：打了个表发现规律很简单，不过不会证明啊！ 1 #include 2 using namespace std; 3 4 int main () 5 {.....
分类：
其他好文 时间：
2015-04-09 21:31:33
阅读次数：
106
