取火柴游戏 题目描述 输入k及k个整数n1，n2，…，nk，表示有k堆火柴棒，第i堆火柴棒的根数为ni；接着便是你和计算机取火柴棒的对弈游戏。取的规则如下：每次可以从一堆中取走若干根火柴，也可以一堆全部取走，但不允许跨堆取，也不允许不取。 谁取走最后一根火柴为胜利者。 例如：k＝2，n1＝n2＝2， ...
分类：
其他好文 时间：
2016-07-24 11:58:52
阅读次数：
749
百度搜一下博弈论 由感性认识到理性认识的论文 理论铺垫： 1、定义P-position和 N-position：其中P代表Previous，N代表Next。直观的说，上一次move的人有必胜策略的局面是P-position，也就是“先 手必败”，现在轮到move的人有必胜策略的局面是N-positi ...
分类：
其他好文 时间：
2016-07-22 21:33:35
阅读次数：
228
（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1 ...
分类：
其他好文 时间：
2016-07-18 03:09:03
阅读次数：
392
我爱学习，学习使我快乐。 然而数学使我吐血。 本篇将会粗略整理一些基础数论知识，并汇总博主做过的一些数学知识要求高的题目。 但到目前为止，博主什么都不会，所以这里基本什么也没有。 一、欧几里得算法 二、扩展欧几里得算法 三、欧拉函数 四、莫比乌斯反演 五、中国剩余定理 六、博弈论 ...
分类：
其他好文 时间：
2016-07-09 20:45:03
阅读次数：
137
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1022 反Nim游戏裸题.详见论文<组合游戏略述——浅谈SG游戏的若干拓展及变形>. 分析 1 #include <bits/stdc++.h> 2 using namespace std; 3 ...
分类：
其他好文 时间：
2016-07-07 09:49:11
阅读次数：
172
一个原来写的题。 既然最后是nim游戏，且玩家是先手，则希望第二回合结束后是一个异或和不为0的局面，这样才能必胜。 所以思考一下我们要在第一回合留下线性基 然后就是求线性基，因为要取走的最少，所以排一下序，从大到小求。 1 #include<iostream> 2 #include<cstdio> ...
分类：
其他好文 时间：
2016-06-17 12:39:35
阅读次数：
226
学了新的忘了旧的，还活着干什么 题意：一些盒子，每步可选择打开盒子和取出已打开盒子的任意多石子，问先手是否必胜 搬运po姐的题解： 先手必胜的状态为：给出的数字集合存在一个异或和为零的非空子集，则先手必胜 证明： 首先我们有状态A：当前的所有打开的箱子中的石子数异或和为零，且所有关闭的箱子中的石子数 ...
分类：
其他好文 时间：
2016-06-17 11:05:06
阅读次数：
135
这个标题是不是看起来很厉害呢... 我们首先来看一个最简单的游戏。比如我现在有一堆石子，有p个，每次可以取走若干个（不能不取），不能取的人就输了。 现在假设有两个人要玩这个游戏，一个人先手，一个人后手，假设两个人都是足够聪明的AI，那么谁会赢？ 显然p≠0时先手赢，他只要全部取完就行了... 我们先... ...
分类：
其他好文 时间：
2016-06-09 22:15:31
阅读次数：
442
为啥a有4个策略而b有3个策略？ 看到下面（树->矩阵）这个就了然了： 强化学习的根本目的在于最大化奖励【optimize your long term expected reward(获得更多的奖励)】 MiniMAx 假设所有人都在寻求最优，达到最大化奖励 来吧，再加点不确定性进来~~愉快的玩耍 ...
分类：
其他好文 时间：
2016-06-05 18:52:25
阅读次数：
194
转自http://blog.csdn.net/flqbestboy/article/details/8222603 （不知道他从哪里转的） 博弈问题若你想仔细学习博弈论，我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材，它使我受益太多。（如果你的英文水平 ...
分类：
其他好文 时间：
2016-06-01 19:34:03
阅读次数：
173
