题意：有a，b两个数字，两人轮流操作，每次可以选择两个之中较小的数字，然后另一个数字减去选择数字的任意倍数（不能减到负数），直到其中一个为0，不能操作为败 思路：这题用博弈NP思想，必败点和必胜点之间的转化。 我们假设当前状态为（x，y）其中x>=y，那么必有以下任一状态： 1. x < 2 * y ...
分类：
其他好文 时间：
2018-09-25 01:21:35
阅读次数：
151
参考：https://blog.csdn.net/Izumi_Hanako/article/details/80189596 胜负和操作次数有关，先手胜为奇，所以先手期望奇数后手期望偶数，最后一定能达到m,m,m,...n%m的操作次数最大局面 然后看达到这个状态的操作数的奇偶性即可 ...
分类：
其他好文 时间：
2018-09-24 11:29:08
阅读次数：
138
题目： 十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。 今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩 ...
分类：
其他好文 时间：
2018-09-23 13:30:14
阅读次数：
135
Description Solution 首先，每个节点上的权值可以等价于该节点上有(它的权的二进制位数+1)个石子，每次可以拿若干个石子但不能不拿。 然后就发现这和NIM游戏很像，就计算sg函数em（然而我并不会推） 如果您恰好看到这篇博，又恰好有空的话，欢迎探讨~ Code ...
分类：
其他好文 时间：
2018-09-22 21:23:29
阅读次数：
140
题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8×8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。 而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好 ...
分类：
其他好文 时间：
2018-09-22 00:54:25
阅读次数：
150
题意：n堆石头，拿走最后一块的输 思路：SJ定理：先手必胜当且仅当：（1）游戏的SG函数不为0且游戏中某个单一游戏的SG函数大于1；（2）游戏的SG函数为0且游戏中没有单一游戏的SG函数大于1。 参考：【博弈】Anti,Multi,Every-SG 代码： ...
分类：
其他好文 时间：
2018-09-22 00:52:15
阅读次数：
176
题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8 \times 88×8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。 而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与 ...
分类：
其他好文 时间：
2018-09-21 23:05:28
阅读次数：
298
In a world where ordinary people cannot reach, a boy named "Koutarou" and a girl named "Sena" are playing a video game. The game system of this video ...
分类：
其他好文 时间：
2018-09-21 10:46:32
阅读次数：
177
题意：有n个石子堆，每一个都可以轮流做如下操作：选一个石堆，移除至少1个石子，然后可以把这堆石子随便拿几次，随便放到任意的其他石子数不为0的石子堆，也可以不拿。不能操作败。 思路：我们先来证明，如果某个石子数有偶数堆，则先手必败，因为无论先手怎么做，后手都能模仿先手，最后把石子取光。显然全是偶数堆是 ...
分类：
其他好文 时间：
2018-09-20 23:29:18
阅读次数：
194
题意：有一个一维棋盘，有格子标号1,2,3，......有n个棋子放在一些格子上，两人博弈，只能将棋子向左移，不能和其他棋子重叠，也不能跨越其他棋子，不能超越边界，不能走的人输 思路：可以用阶梯博弈来做。 那么先简单讲一下阶梯博弈： 有一个x阶阶梯，每一阶都有一定数量的石头，每次只能把某一阶梯上任意 ...
分类：
其他好文 时间：
2018-09-20 01:12:28
阅读次数：
140
