有一个取数的游戏。初始时，给出一个环，环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后，将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏，两人轮流取数，取数的规则如下： （1）选择硬币左边或者右边的一条边，并且边上的数非0； （2）将这条边上的数减至任意一 ...
分类：
其他好文 时间：
2017-05-30 19:23:09
阅读次数：
168
小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。 在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有 N 位武将（N为偶数且不小于 4），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为自由武将， ...
分类：
其他好文 时间：
2017-05-30 16:06:09
阅读次数：
193
选修了人工智能课程，老师布置了调研任务：Grundy，开始看了一些资料并没有看懂。 后来找到了一篇文，写的很棒，里面有好多博弈相关的问题与分析，分享出来给大家： http://endless.logdown.com/posts/2014/05/05/find-out-the-winning-stra ...
分类：
其他好文 时间：
2017-05-26 00:44:22
阅读次数：
284
这题就是NIM取石子游戏，但是NIM取石子方案并不是单一的，而是有多种方案的，现在让我们求字典序最小的方案，其实还是简单的，作为先手，如果是必胜局面，那我们肯定第一步把所有子异或和变为零 ，这样对于对方，这就是一个必败局面了 2、那我们来考虑怎么把局面变成必败局面呢，换句话说，怎么判断这一堆取不取呢 ...
分类：
其他好文 时间：
2017-05-25 10:10:18
阅读次数：
165
比较坑的题目。 题意就是：给出一堆石子，一次操作可以变成它的约数个，也可以拿只拿一个，不能变成一个，最后拿的人输。 经过打表发现 几乎所有质数都是先手必败的，几乎所有合数都是先手必胜的 只有几个例外，就是17^n, 2^n这些。 不过继续推导可以发现16是先手必败的，因为2,4,8,15都是先手必胜 ...
分类：
其他好文 时间：
2017-05-17 01:00:38
阅读次数：
1095
题目链接:http://codeforces.com/problemset/problem/346/A 参考链接:http://blog.csdn.net/loy_184548/article/details/50174615 感受到数学在博弈论中的强大。 考虑最后终止状态的序列-无法取出任意两个数 ...
分类：
其他好文 时间：
2017-05-06 23:09:50
阅读次数：
453
1. Vijos 萌萌的糖果博弈 && 吃糖果游戏 每次可以任意拿走其中一堆糖果；如果这时候另一堆糖果数目多于1粒，就把它任意分成两堆，否则就把剩下的一粒糖果取走并获得这次博弈的胜利。 1 #include<iostream> 2 #include<cstdio> 3 #include<string ...
分类：
其他好文 时间：
2017-05-04 11:10:27
阅读次数：
121
SG(x)=mex(S)，S是x的后继状态的SG函数集合，mex(S)表示不在S内的最小非负整数。如果为0就是必败状态，否则就是必胜状态。 这道题目和Nim差不多，一共有两群熊猫，依次分析，最后异或即可。 ...
分类：
其他好文 时间：
2017-04-15 11:43:08
阅读次数：
113
首先一些题目，我们要考虑，能否后手复制对手的操作。比如下面这道题： 不管先手如何操作，我们后手操作之后使得剩下的两个链完全相同。然后复制对手操作即可。 其次一个知识点是威佐夫博弈。 威佐夫博弈简单的说，就是有两堆石子，双方每次可以取一堆石子中的任意个，不能不取，或者取两堆石子中的相同个。先取完者赢。 ...
分类：
其他好文 时间：
2017-04-14 23:47:13
阅读次数：
307
1115: [POI2009]石子游戏Kam Description 有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。 有N堆石子，除了第一堆外，每堆石子 ...
分类：
其他好文 时间：
2017-04-12 09:51:52
阅读次数：
173
