设为首页收藏本站找回账号

未完全侦探推理论坛

 找回密码
 加盟为IC探员
查看: 4455|回复: 19

[博弈] 拿子游戏(答案公布)

[复制链接]

60

主题

2429

帖子

122

积分

IC鹳狸猿

高贵的黑色魔鬼

Rank: 8Rank: 8Rank: 8Rank: 8Rank: 8Rank: 8Rank: 8Rank: 8

IC币
81446
威望
10 点
推理积分
15 点
推游积分
20 点
侦探阅历
32 点
魅力值
27 点

脑子灵光勋章杰出贡献勋章活跃分子勋章灌水勋章大富翁勋章最有魅力

发表于 2014-5-3 13:02 | 显示全部楼层 |阅读模式
    拿子游戏Nim和Marienbad是两个室内游戏,玩法如下:有两堆火柴,以及两个局中人。游戏从局中人1开始,此后两个局中人轮流行动。在每个局中人的轮次里,他可以从两堆火柴的任一堆中拿走任何(整数)数量的火柴。只要任何一堆中尚有剩余的火柴,则要求每个局中人拿走一定数量且不能空手而返,但每个轮次只能从一堆中取火柴。

    在拿子游戏Nim中,无论哪个局中人,取走最后火柴者算赢。而在Marienbad中,谁拿走最后的火柴,那么这个局中人就算输。对于这两个游戏中的任一个,是否存在这样一个策略,只要在你的轮次中使用它,不管以后游戏如何进行,可以保证你稳操胜券?

【答案】:
游客,如果您要查看本帖隐藏内容请回复
Love is our true destiny,we do not find the meaning of life by ourselves alone,we find it with another.

138

主题

4566

帖子

85

积分

资深侦探

书屋自有小熊猫

Rank: 4Rank: 4Rank: 4Rank: 4

IC币
32557
威望
7 点
推理积分
32 点
推游积分
35 点
侦探阅历
2 点
魅力值
2 点

活跃分子勋章灌水勋章

发表于 2014-5-3 15:28 | 显示全部楼层
存在。。
私が歩いだ道は、間違ってなかった

0

主题

200

帖子

0

积分

侦探助理

怪盗KID

Rank: 1

IC币
2302
威望
0 点
推理积分
0 点
推游积分
0 点
侦探阅历
0 点
魅力值
0 点
发表于 2014-5-3 20:26 | 显示全部楼层
话说这题出的有漏洞吧,没堆火柴的下限没有,每堆大于三和每堆小于三的策略就完全不同,结果也会不同

60

主题

2429

帖子

122

积分

IC鹳狸猿

高贵的黑色魔鬼

Rank: 8Rank: 8Rank: 8Rank: 8Rank: 8Rank: 8Rank: 8Rank: 8

IC币
81446
威望
10 点
推理积分
15 点
推游积分
20 点
侦探阅历
32 点
魅力值
27 点

脑子灵光勋章杰出贡献勋章活跃分子勋章灌水勋章大富翁勋章最有魅力

 楼主| 发表于 2014-5-3 20:35 | 显示全部楼层
kurobakaito 发表于 2014-5-3 20:26
话说这题出的有漏洞吧,没堆火柴的下限没有,每堆大于三和每堆小于三的策略就完全不同,结果也会不同

题目没有漏洞,如果你觉得每堆大于三和每堆小于三的策略不同,你可以分析这两种情况啊
Love is our true destiny,we do not find the meaning of life by ourselves alone,we find it with another.

0

主题

200

帖子

0

积分

侦探助理

怪盗KID

Rank: 1

IC币
2302
威望
0 点
推理积分
0 点
推游积分
0 点
侦探阅历
0 点
魅力值
0 点
发表于 2014-5-3 20:36 | 显示全部楼层
如果排除哪些漏洞的话,第一个游戏只要轮到你出手那局,将两堆控制到每堆各两根,你必胜
第二个同理,你出手那局将两堆控制成各两根,你必胜

0

主题

200

帖子

0

积分

侦探助理

怪盗KID

Rank: 1

IC币
2302
威望
0 点
推理积分
0 点
推游积分
0 点
侦探阅历
0 点
魅力值
0 点
发表于 2014-5-3 20:47 | 显示全部楼层
本帖最后由 kurobakaito 于 2014-5-3 20:57 编辑
羽宮瑛介 发表于 2014-5-3 20:35
题目没有漏洞,如果你觉得每堆大于三和每堆小于三的策略不同,你可以分析这两种情况啊


其实可以简化来看,如果两堆的数量不相同,那么不管哪个游戏先手必胜
换句简单的话说就是,只要在自己拿完之后能确保两堆数量相同(大于等于2,因为在游戏里面对手不可能将一堆留下一或者零)则必胜……

2

主题

190

帖子

17

积分

业余侦探

Rank: 2Rank: 2

IC币
1183
威望
1 点
推理积分
1 点
推游积分
6 点
侦探阅历
5 点
魅力值
0 点
发表于 2014-5-4 10:14 | 显示全部楼层
这不是 编程之美 里的一道题吗? 大概是先考虑基本情况,再扩展。

5

主题

100

帖子

4

积分

侦探助理

Rank: 1

IC币
1637
威望
0 点
推理积分
2 点
推游积分
0 点
侦探阅历
1 点
魅力值
0 点
QQ
发表于 2014-5-4 11:02 | 显示全部楼层
自己先或对方先,只要让其中一堆的最后的火柴被对方拿到,那么第二堆剩下的自己全部拿走就行了
我站在那条街,蓦然回首,你以愈见模糊

60

主题

2429

帖子

122

积分

IC鹳狸猿

高贵的黑色魔鬼

Rank: 8Rank: 8Rank: 8Rank: 8Rank: 8Rank: 8Rank: 8Rank: 8

IC币
81446
威望
10 点
推理积分
15 点
推游积分
20 点
侦探阅历
32 点
魅力值
27 点

脑子灵光勋章杰出贡献勋章活跃分子勋章灌水勋章大富翁勋章最有魅力

 楼主| 发表于 2014-5-4 18:34 | 显示全部楼层
witness 发表于 2014-5-4 10:14
这不是 编程之美 里的一道题吗? 大概是先考虑基本情况,再扩展。

我不知道,可能那本书里有收集这道题吧
Love is our true destiny,we do not find the meaning of life by ourselves alone,we find it with another.

6

主题

245

帖子

39

积分

职业侦探

Rank: 3Rank: 3Rank: 3

IC币
2582
威望
0 点
推理积分
39 点
推游积分
0 点
侦探阅历
0 点
魅力值
0 点
QQ
发表于 2014-5-11 17:42 | 显示全部楼层
出手后保持两堆火柴的数量相同的那人赢
三维在二维中的投影中包含着能让我们认知三维中的物体所需要的所有信息
您需要登录后才可以回帖 登录 | 加盟为IC探员

本版积分规则

关闭

活动进行时上一条 /1 下一条

QQ|小黑屋|未完全侦探推理论坛 ( 沪ICP备16051875号 )  

GMT+8, 2019-10-14 06:24

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表