有什么游戏的获胜条件看似几率事件,但存在着必胜法或者是最优策略,能让自己处于优势地位?
五子棋,无禁手的话黑方有必胜策略。
策梅洛定理,定理表示在二人的有限游戏中,如果双方皆拥有完全的资讯,并且运气因素并不牵涉在游戏中,那先行或后行者当一必有一方有必胜/必不败的策略。所以像什么五子棋象棋国际象棋都存在必胜策略。
楼上举得例子的都太常见了:)
现在这么多智力游戏的书,随便找一本里面都有的东西,效果真的大打折扣
我讲一个高三时候自己研究出来的吧~
本来想写进自己的欺诈游戏同人里的,但是前两天刚好想到一个更好的游戏,所以就把这个发上来了「左一拳右一拳」
规则很多人都知道,简单来说:
- 基本规则与「石头剪刀布」相同,只是每位玩家需要使用两只手
- 两个玩家先各自双手握紧拳头,然后两人一起共同念出口令,在说口令的同时分别做出括号内动作:
- 「左一拳(左手出示自己心中想好的手势),右一拳(右手出示自己心中想好的手势),大家一起收一拳(从双手中选一收回,若于收拳时将两拳皆收回者,直接判定输。)!」
- 以未收回的一只手按照传统猜拳规则决定输赢
规则不复杂,而且对于任何一个玩家也都是对称的。所以显然这是一个「公平」的游戏。
但是我有自信,十盘胜负中至少能赢七盘。而且在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即可;....................要想报到,只要自己能报即可;只要自己能报到2即可。所以只要自己先报,并且一开始报1、2,这个游戏就必胜了。还有什么类似于在一个棋盘上放硬币的问题,谁先把硬币放到棋盘正中点谁就输了之类的,都有必胜策略(与对手对称放即可)。看看博弈论
推薦閱讀:
※DOTA 裡面你最喜歡哪個英雄?
※如何看待「Dota2 有效玩家數量降到三年最低」的消息?
※激战2与上古世纪对比?
※為什麼關於修真的玄幻小說、遊戲那麼火,而現實中的道教發展卻不那麼好?