题意和nim游戏差不多，就是取石子的时候最多只能拿原来的一半，比如一堆5个石子最多拿两个。 先用打表的方式看出前面一部分的sg值，然后找规律来做。 打表求sg值的程序才是最重要的。 ...
分类：
其他好文 时间：
2016-07-21 09:50:41
阅读次数：
477
1. 种类: 威佐夫游戏, Bash游戏, Nim游戏, 等. 2. 理论: 胜态一定可以通过某种策略走向必败态; 而必败态采取任何策略都将走向胜态. 用图论的话来说, 因为必败态只能走向胜态, 所以任何两个必败态结点之间不可能存在边; 因为胜态总能走到必败态, 所以对任何一个非必败态的结点, 一定 ...
分类：
其他好文 时间：
2016-07-15 00:07:35
阅读次数：
132
描述 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
3105: [cqoi2013]新Nim游戏 Description 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏 ...
分类：
其他好文 时间：
2016-05-22 19:57:42
阅读次数：
134
博弈论（一）：Nim游戏 重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最 ...
分类：
其他好文 时间：
2016-05-18 21:57:57
阅读次数：
197
1299: [LLH邀请赛]巧克力棒
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 420 Solved: 231
[Submit][Status][Discuss]
Description
TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，或是将一根取出的巧克力棒吃掉正整数长度。TBL先手两人轮流，无法操作的人...
分类：
其他好文 时间：
2016-05-13 01:51:31
阅读次数：
177
（2016腾讯实习生校招笔试题）Calvin和David正在玩取纽扣游戏，桌上一共有16个纽扣，两人轮流来取纽扣，每人每次可以选择取1个或3个或6个(不允许不取)，谁取完最后的纽扣谁赢。Cavin和David都非常想赢得这个游戏，如果Cavin可以先取，Cavin的必胜策略下第一步应该取 A、1个 ...
分类：
其他好文 时间：
2016-04-17 11:27:43
阅读次数：
205
别被文章长度吓到，学会博弈(SG)只用看前1/10。
鉴于讲明白博弈要写好多字，于是找了些论文拼凑，对疑难点加了注释并配上“美图”助解。
Nim游戏
重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。
Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论...
分类：
其他好文 时间：
2016-04-13 13:25:12
阅读次数：
1121
NIM游戏 和 anti-NIM游戏： NIM游戏，是取走最后一个石子者胜 而anti-NIM游戏，是取走最后一个石子者败 游戏通用准则： 1. 若一个局面为必胜态，则总存在一种操作方式将当前状态转化为必败态 2. 若一个局面为必败态，则所有操作都只能转化为必胜态 NIM游戏的解法： 将当前局面的所 ...
分类：
其他好文 时间：
2016-04-09 12:10:45
阅读次数：
197
