取数游戏 时间限制: 1 Sec 内存限制: 64 MB 题目描述 给出2n(n≤100)个自然数(小于等于30000)。将这2n个自然数排成一列，游戏双方A和B从中取数，只允许从两端取数。A先取，然后双方轮流取数。取完时，谁取得数字总和最大为取胜方；若双方和相等，属B胜。试问A方是否有必胜策略？ ...
分类：
其他好文 时间：
2017-07-29 10:22:02
阅读次数：
203
Description 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一点的初始 ...
分类：
其他好文 时间：
2017-07-29 10:11:34
阅读次数：
135
题目： 甲乙两人玩一个游戏: 一张卡片上有个数字,甲乙两人轮流操作, 若当前卡片上的数字为x, 每次操作可以把它变为x+1或2x, 且不能超过n (例如n=8,x=6,只能变为7而不能变为12), 每次甲首先在卡片上写1,规定写n的人获胜。给定n, 问甲是否有必胜策略? 分析： 看起来像一道博弈论的 ...
分类：
其他好文 时间：
2017-07-19 15:54:47
阅读次数：
205
【BZOJ2819】Nim Description 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑 ...
分类：
编程语言 时间：
2017-06-18 15:09:52
阅读次数：
218
题目描述 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一点的初始局面，vfle ...
分类：
编程语言 时间：
2017-06-17 16:04:47
阅读次数：
314
选修了人工智能课程，老师布置了调研任务：Grundy，开始看了一些资料并没有看懂。 后来找到了一篇文，写的很棒，里面有好多博弈相关的问题与分析，分享出来给大家： http://endless.logdown.com/posts/2014/05/05/find-out-the-winning-stra ...
分类：
其他好文 时间：
2017-05-26 00:44:22
阅读次数：
284
们从一道小学奥数题讲起。 甲乙轮流报数至多报 7 个数，至少报 1 个数，从 1 开始，谁先报到 50 谁就胜利。甲先报，有无必胜策略？ 甲有必胜策略，先报 2 个数；接下来乙报 x 个数，甲都会报 (8-x)(8?x) 个数。因为8∣48，故一定是甲先报到 50。 同理，在巴什博奕中，当物品的总量 ...
分类：
其他好文 时间：
2017-04-30 12:40:39
阅读次数：
168
【题目链接】 http://poj.org/problem?id=2315 【题目大意】 两名球员轮流从N个球中挑出不多于M个射门，每个球半径都是R，离球门S。 每次只能踢出L以内的距离。进最后一个球者胜，求谁有必胜策略？ 【题解】 我们发现对数据进行处理之后，题目等价于给出n堆石子， 每堆石子中每 ...
分类：
其他好文 时间：
2017-03-28 00:09:16
阅读次数：
149
小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石子，每次取石子的个数有限制，谁不能取石子时就会输掉游戏。 小H先进行操作，他想问你他是否有必胜策略，如果有，第一步如何取石子。 N≤10 Ai≤1000 裸SG函数啊 然而我连SG函数都不会求了，WA了 ...
直播写题这刺激233 原题： 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一点 ...
分类：
其他好文 时间：
2017-03-14 22:36:21
阅读次数：
223
