有什么游戏的获胜条件看似几率事件,但存在着必胜法或者是最优策略,能让自己处于优势地位?


五子棋,无禁手的话黑方有必胜策略。


策梅洛定理,定理表示在二人的有限游戏中,如果双方皆拥有完全的资讯,并且运气因素并不牵涉在游戏中,那先行或后行者当一必有一方有必胜/必不败的策略。

所以像什么五子棋象棋国际象棋都存在必胜策略。


楼上举得例子的都太常见了:)

现在这么多智力游戏的书,随便找一本里面都有的东西,效果真的大打折扣

我讲一个高三时候自己研究出来的吧~

本来想写进自己的欺诈游戏同人里的,但是前两天刚好想到一个更好的游戏,所以就把这个发上来了

左一拳右一拳

规则很多人都知道,简单来说:

  1. 基本规则与「石头剪刀布」相同,只是每位玩家需要使用两只手
  2. 两个玩家先各自双手握紧拳头,然后两人一起共同念出口令,在说口令的同时分别做出括号内动作:

  3. 「左一拳(左手出示自己心中想好的手势),右一拳(右手出示自己心中想好的手势),大家一起收一拳(从双手中选一收回,若于收拳时将两拳皆收回者,直接判定输。)!」

  4. 以未收回的一只手按照传统猜拳规则决定输赢

规则不复杂,而且对于任何一个玩家也都是对称的。所以显然这是一个「公平」的游戏。

但是我有自信,十盘胜负中至少能赢七盘。而且在50%以上的情况下,能够做到十战十胜。

接下来我空10行,供以前没考虑过这个游戏且感兴趣的朋友自己先思考一下

……

……

……

……

……

其实很简单,这个游戏要诀在于,它对于「大部分玩家」都存在必胜法

这里的「大部分玩家」,指的是「在游戏中至少会采用以下两种策略其中一种的玩家

具体来说,这两种策略分别是:

先赢一半

期望最大

  • 「先赢一半」是一个出拳策略,指的是在自己后出的拳(「右一拳」)上,专门挑能够打败对方先出的拳(「左一拳」)的选择出

例1

「左一拳」时:自己出的石头,对方出的石头

「右一拳」时:自己就出布

之所以采用这种策略,是因为如果不这样做,那么容易导致自己陷入无法取胜的局面。

例1中,如果自己右一拳不出布,那么对方只要在收拳阶段保留石头,自己就赢不了了。

实践中,因为反应速度不够快,很多使用「先赢一半」的玩家会陷入下面这种困境:

例2:

「左一拳」时:自己出的石头,对方出的剪刀

「右一拳」时:自己本能地出了能赢剪刀的石头,对方同样根据「先赢一半」出的布

显然,在例2中,对方获胜

所以在经历过这样的失败后,多数人会这样总结「先赢一半」策略:

如果第一拳平或输,第二拳出能赢对方第一拳的

如果第一拳赢,第二全出跟对方第一拳相同的

到此为止,是完整的「先赢一半」的出拳策略

怎么样~这个策略是不是很合理?

(顺带一提,你去维基或者其他地方问这个游戏的话,它们也会告诉你这个策略。)

然后再解释「期望最大

  • 「期望最大」是一个收拳策略,指的是观察对方已经出的两只手,如果自己留A手可能的结果严格优于留B手,那么就留A手

例3:

「左一拳」时:自己出石头,对方出的剪刀

「右一拳」时:自己出剪刀,对方出的布

此时

如果自己留石头,那么「有可能赢,有可能输」

如果自己留剪刀,那么「有可能平,有可能赢」

那么留剪刀

类似地

例4:

「左一拳」时:自己出石头,对方出的布

「右一拳」时:自己出剪刀,对方出的石头

此时

如果自己留石头,那么「有可能输,有可能平」

如果自己留剪刀,那么「有可能赢,有可能输」

那么留剪刀

到此为止,就是完整的「期望最大」的收拳策略

怎么样~这个策略是不是也很合理?

答案很简单:两个策略都不合理

「先赢一半」和「期望最大」这两个策略,符合大多数人的思维习惯,基本上玩几盘以后自然而然就会归纳出来。如果以前玩过这个游戏的人,也可以自己回忆一下,自己是不是按照这个策略游戏的。根据我的经验,任何一种策略,保守估计都有七成的人会采用。

因此,「在游戏中至少会采用以下两种策略其中一种的玩家」,约等于所有玩家的91%

对于这91%的人,是有必胜法的

理由很简单,因为「左一拳,右一拳」这个游戏,是一个很难输的游戏

考虑这样的情况:

例5:

对方一开始就摆好了:左手出剪刀,右手出布

你要出什么随便选

请问这个时候你有哪些选择

答:在3X2=6种选择(排除掉两只手相同的失误选择,就是3种)中,只有唯一1种有可能赢事前告诉你他出什么的对手

那就是一只手出石头,另一只手出剪刀

除此以外,都赢不了

证明很简单:

对方出的是「剪刀,布」

如果你不出石头,那么对方留「剪刀」,你就赢不了

如果你不出剪刀,那么对方留「布」,你就赢不了

所以在这个游戏中,如果想赢,就只有唯一的一种选择:「石头,剪刀」

因此才说,这是一个很难输的游戏

这有出现「对方的两只手都分别赢过你的两只手」这一种情况,你才有可能输

在这种只要回避唯一一种情况就不会输的游戏中,想要打败已知策略的对手是最简单不过的了:

  • 如果发现对方采用了「先赢一半」策略

那么,第一轮「左一拳」结束以后,对方的两只手会出什么你都知道了。这时候你只要回避唯一一种可能失败的情况就好了

例6:

「左一拳」时:自己出石头,对方出布

此时你已经知道对方的右手会出「石头」,所以你只要出「布」,就不会陷入可能失败的局面。

所以如果对方采用「先赢一半」,那么你就可以在出拳阶段回避失败的可能

  • 如果发现对方采用了「期望最大」策略

那么,两轮都结束后,我们只需要讨论一种情况就好了

例7:

自己:「剪刀,布」

对方:「石头,剪刀」

刚刚已经证明,只有在这种情况下,你才有可能输

而这唯一一种可能输的情况,其实也完全可以让这种输仅仅停留在可能性上

把棋盘倒过来,站在对方的角度考虑一下:

大多数人不知道这是自己唯一一种可能赢得情况

大多数人看到这个局面,心里想的是:

「如果我留石头,那么有可能赢,有可能输」

「如果我留剪刀,那么有可能平,有可能赢」

这就是「期望最大」的策略在作祟

所以这种情况,他往往会留「剪刀」

换你,你也留剪刀。用开司的话来说,「这是因为人类在面对危险时,是无法抵御安全的诱惑的」

尤其是在收益相等的情况下,更是这样。

既然知道他留剪刀,你也留剪刀就是了

所以唯一一种你可能输的情况,也可以以平局应付过去

因此我们证明了:只要对方采用了「先赢一半」和「期望最大」两种策略中的任何一种,你就一定可以十战十胜

为了避免对方察觉到自己的策略是有问题的,一般也要故意输一两盘

所以十战七胜真的是稳稳的

======

最后,即使对方不属于这91%的「大部分玩家」(分三种:愚蠢到连「期望最大」都不会,或者懒惰到不愿意思考乱出一气,或者聪明到识破了你的想法),也不必担心。你的赢面依然在6成以上

对于愚蠢到「期望最大」都不会,或者懒得思考乱出一气的对手

只要由你来使用「先赢一半」和「期望最大」策略就足以保证很高的胜率了

毕竟,在不被对方识破的前提下,它们两个都是好策略

对于聪明到识破了你的战略的敌人,也不必担心。

首先他识破你是需要经历失败的,你已经在这个理论上「公平」的游戏中处于领先位置了。

其次, 这是一个节奏很快的游戏。即使意识到这两个策略不能用,也很难在短时间内整理出一套新的出拳、收拳策略。如果不依靠事前的归纳与练习,人是没有办法一边猜拳一边想这么多东西的,所以只要他事先没有看过这个答案,你依然有把握搞定这个聪明的对手

祝拳运昌隆


比如我们来玩一个报数的游戏:从开始报数,每人每次可以顺序报1个或2个数,谁先报到20谁就赢。比如我报1,你可以接着报2或者报2、3,然后我再接着你的报,谁先报20谁赢。

这种游戏就是有必胜策略,反向思考即可:

要想报到20,只要自己能报17,留三个数给对手即可,这样不管对手怎么报自己都可以报出20;

要想报到17,只要自己能报14即可;

要想报到14,只要自己能报11即可;

....................

要想报到20-3k,只要自己能报20-3(k+1)即可;

只要自己能报到2即可。

所以只要自己先报,并且一开始报1、2,这个游戏就必胜了。

还有什么类似于在一个棋盘上放硬币的问题,谁先把硬币放到棋盘正中点谁就输了之类的,都有必胜策略(与对手对称放即可)。


看看博弈论


推薦閱讀:

DOTA 裡面你最喜歡哪個英雄?
如何看待「Dota2 有效玩家數量降到三年最低」的消息?
激战2与上古世纪对比?
為什麼關於修真的玄幻小說、遊戲那麼火,而現實中的道教發展卻不那麼好?

TAG:游戏 | 心理学 | 数学 | 统计学 | 博弈论 |