关键词：
有关取火柴的游戏
桌上有N堆火柴棒，每一堆火柴棒的数量是任意的。两人按下面的游戏规则轮流取走这些火柴棒：
1，每次只允许从其中一堆取走火柴棒，
2，在选定的那一堆，可取走任意数量的火柴棒（例如，可以全部拿走），但每次至少要取走一根，
3，最后一次取走火柴棒的人获胜。/最后一次取走火柴棒的人失败
首先解决第一个问题：
定义：若所有火柴数异或为0，则该状态被称为利他态，用字母T表示；
否则，即所有火柴异或不为0， 为利己态，用S表示。
则一定有以下性质：
1、对于任何一个S态（利己态），总能从一堆火柴中取出若干个使之成为T态（利他态）。
2、同理任何T态（利他态），取任何一堆的若干根，都将成为S态（利己态）。
3、当为S态（利己态）时，只要方法正确，必赢。
最终胜利即由S态转变为T态，任何一个S态，只要把它变为T态，（由定理1，可以把它变成T态。）对方只能把T态转变为S态(定理2)。
这样，所有S态向T态的转变都可以有己方控制，对方只能被动地实现由T态转变为S态。故S态必赢。
4、T态，只要对方法正确，必败。
同理3
接着来解决第二个问题：
定义：若一堆中仅有1根火柴，则被称为孤单堆。若大于1根，则称为充裕堆。
定义：T态中，若充裕堆的堆数大于等于2，则称为完全利他态，用T2表示；若充裕堆的堆数等于0，则称为部分利他态，用T0表示
孤单堆的根数异或只会影响二进制的最后一位
但充裕堆会影响高位（非最后一位）
一个充裕堆，高位必有一位不为0，则所有根数异或不为0。故不会是T态。
则有以下的性质
5、S0态，即仅有奇数个孤单堆，必败。T0态必胜（充裕堆的堆数为0）。
S0态，其实就是每次只能取一根。
每次第奇数根都由己取， 第偶数根都由对方取，所以最后一根必己取。
败。同理, T0态必胜#
6、 S1态，只要方法正确，必胜。
若此时孤单堆堆数为奇数，把充裕堆取完；否则，取成一根。
这样，就变成奇数个孤单堆，由对方取。由定理5，对方必输。己必胜。 #
7、S2态不可转一次变为T0态
8、S2态可一次转变为T2态。
9、T2态，只能转变为S2态或S1态。
10、S2态，只要方法正确，必胜.
11、T2态必输。
博弈知识纲要
引言： 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，... 查看详情
博弈知识整理(代码片段)
博弈知识整理一. 巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，... 查看详情
博弈知识整理(代码片段)
一直害怕博弈论的题目，觉得最优不最优什么的都好扯淡啊。。。现在终于鼓起勇气学习一下。一、巴什博奕）描述：有两个人面对一堆物品，总共n个，每次每个人最少取一个，最多取m个，最后取完者获胜。分析：显然，如果... 查看详情
博弈知识
有关取火柴的游戏桌上有N堆火柴棒，每一堆火柴棒的数量是任意的。两人按下面的游戏规则轮流取走这些火柴棒：1，每次只允许从其中一堆取走火柴棒，2，在选定的那一堆，可取走任意数量的火柴棒（例如，可以全部拿走），... 查看详情
博弈论
50博弈论知识点总结完整版博弈论（一）：基本知识1.1定义:博弈论，又称对策论，是使用严谨的数学模型研究冲突对抗条件下最优决策问题的理论，是研究竞争的逻辑和规律的数学分支。即，博弈论是研究决策主体在给定信... 查看详情
博弈的坑待填一些小知识
前些日子我打算开了博弈基础，事后想进行总结下一句话就是分析必胜或必败，异或为0。以下内容来自转载：Nim游戏的概述：还记得这个游戏吗？给出n列珍珠，两人轮流取珍珠，每次在某一列中取至少1颗珍珠，但不能在两列中... 查看详情
博弈总结(代码片段)
这里是看了学长的例会以及挑战上关于博弈的知识进行一下知识总结1、PN法定义：必败点P：位于此位置的人，在双方操作均优的情况下，必败，记作“0”必胜点N：位于此位置的人，在双方操作均优的情况下，必胜，记作“1”... 查看详情
人工智能之人机博弈
每个程序猿的心中都有一个AI梦，而人机博弈是最简单的一种AI形式。 看了阿尔法狗和李世石之战后，就一直在研究AI的一些知识，包括传统的人机博弈算法，以及阿尔法狗的蒙特卡罗加神经网络的算法。甚至还重温了高... 查看详情
两个自我的对话和博弈
大家好，我是涩郎，一名「知识挖掘师」兼「知识布道师」。我不知道大家发现了没有，大家是不是经常有这种情况发生？你大脑里有一个概念，有一个想法，在自己落实的过程当中你会发现你起初脑海里... 查看详情
[poj1704]georgiaandbob博弈论
...开始我们来进入做题环节！作为一个较为抽象的知识点，博弈论一定要结合题目才更显魅力。今天，我主要介绍一些经典的题目，重点是去理解模型的转化，sg函数的推理和证明。话不多说，现在开始！ ... 查看详情
浅谈博弈论(代码片段)
[OI中的博弈论知识小结][By;TYQ]声明A:AliceB:Bob他们都绝顶聪明浅谈博弈论囚徒困境从前有两个囚徒Alice和Bob,他们面对的是这样的一个局面:如果A不招供且B不招供,则A,B均只判1年如果A,B中有一个人招供,则招供者无罪释放,不招供者重... 查看详情
眼睛的颜色博弈
其实也不能算是OI知识了，就当是体会了一下数学归纳法吧。。此问题最早据说是澳大利亚的华裔数学神童陶哲轩在网上贴出来让大家思考，逗大家玩儿的。题目是这样的。说一个岛上有100个人，其中有5个红眼睛，95个蓝眼... 查看详情
「poj2505」amultiplicationgame[博弈论]
...某人时，某人必须乘以2-9的一个数。解题思路：这是一道博弈论的题目。不过这道题并没有用SG函数相关的知识。首先我们可以很快判断区间[2,9]必定是先手胜然 查看详情
每日随笔社会上层与中层的博弈(技术无关没事别点进来看|社会上层|上层与中层的保护层|推荐学习的知识)
...治的底层逻辑是什么,大一统政权内部如何运行,内部如何博弈;财富密码:社会上哪些行业赚钱,哪些领域还有创业空白,还有哪些漏洞可钻,这些生意经仅在富人小圈子中流传;这些行业如何入行,入行后的运营细节,没有完全性的系统... 查看详情
计算机博弈蒙特卡洛模拟
计算机博弈大赛中蒙特卡洛模拟算法是一种简单有效的算法预备知识：多线程技术(没有也行)博弈游戏规则思想：蒙特卡洛算法的特征是“基于大量的随机的模拟”，意思是AI在搜索过程中，所有的棋步都是随机产... 查看详情
计算机博弈期望搜索算法算法期望极大极小算法
计算机博弈大赛中期望搜索算法是极大极小算法的一种优化，主要针对“不完备信息”游戏的博弈预备知识：广度优先搜索(BFS)深度优先搜索(DFS)极大极小算法(MaxMin算法)介绍这个其实就是把原来无权重的树编程有权重的... 查看详情
计算机博弈基本算法极大极小算法(代码片段)
计算机博弈大赛中最基础的算法就是极大极小算法，下面总结MaxMin算法预备知识：广度优先搜索(BFS)深度优先搜索(DFS)介绍MaxMin算法在有限深度的范围内进行搜索，假定博弈双方都是聪明的，也就是每次都会选择可... 查看详情
博弈论沉思04占优战略均衡
参考技术A19博弈论的基本概念村子里有两户富户，他们是邻居，墙倒了，有两种可能：一家修，另一家就不修；一家不修，另一家就得修。冷战期间，美苏抢占地盘：一方抢占一块地盘，另一方就占另一块。夫妻吵架，一方厉害... 查看详情