章节目录 分卷阅读34(2 / 2)

作品:《穿进数学书怎么破

【十子博弈规则:共10颗宝石,挑战者和法老王轮流拿走一些,每次拿走的数量只能是1、2、4中的一种,不可以不拿,谁拿到最后一颗宝石谁输。】

果然和涂化意料中的一样,这是一个由先后顺序决定胜负的博弈游戏。看似每个人在拿宝石的时候都有三种选择,但事实上根本没得选择。所有顺序在一开始就是被计划好的,输赢的决定只在于游戏开始的顺序。

“可是我们根本不知道法老每次会拿几个,即使算好了方法,也不一定会赢啊。”唐博疑惑道。

孙维盯着宝石,秀眉拧起:“不,这个游戏是有策略的。”

涂化也点头:“虽然输赢在于先后顺序,但我们首先要推算出来到底是先拿获胜,还是后拿获胜。”

孙维分析道:“我们先假设只剩1颗宝石了,那么拿这颗宝石的人就输了。也就是说,假如总共只有1颗宝石的话,先拿者输。”

涂化点头,继续道:“这道博弈题目的解法就是倒推,我们只要倒推至10颗宝石的时候,胜负就显而易见了。”

“接下来讨论剩2个的时候,先拿者赢。先拿者可以拿走1颗,而剩下的那一颗自然会被后拿着取走。”孙维继续分析,“剩3个宝石的时候,依然是谁先拿谁赢。因为先拿者可以拿走2枚宝石,后拿者只剩1枚必须拿。”

王博宇似乎明白了这个规则,他接着孙维的分析继续道:“然后是剩4个宝石的时候,这次是先拿者输!”

“这次可以分3种情况,第一种,先拿者拿1颗,那么还剩下3颗,刚刚我们分析的剩3颗时是谁先拿谁赢,也就说此时的后拿者已经变成了3颗时的先拿者。举个例子就是假如我们先拿了1颗,还剩3颗要法老拿,他已经变成了只剩3颗时的先拿者,所以他是会赢的。第二种情况,先拿者拿2颗,还剩2颗。举例说明就是假如我们先拿了2颗,剩下2颗给法老做选择的时候,他必然会选择拿1颗,剩下那1颗留给我们,我们输。第三种情况,就是我们一次性拿走4颗,这4颗里就包含那最后一颗宝石,依然是我们输。”

“三种情况总结下来,不论怎么拿,只剩4颗宝石的时候,先拿者输。”

孙维点点头,继续道:“接下来是剩5颗宝石的时候,先拿者赢。因为先拿者只要拿走4个,后拿者就必须拿走那1个。”

涂化接着分析:“剩余6个的时候,谁先拿谁赢。依然是分三种情况,第一种,先拿1颗。还剩5颗,按照我们刚才的分析,剩5颗时先拿者赢,也就是说如果剩6个的时候我们先拿1个,这种情况是必输的。所以不论是我们还是法老,在面对剩6个的情况时,是不会只拿1颗的。第二种,先拿4颗。还剩2颗,按照刚才的分析,还剩2颗时,先拿者赢,这种情况也是必输的。所以在剩余6颗宝石的时候,只有一种情况可以让先拿者赢,而先拿者也必然会选择这种方式,那就是选择先拿2颗。剩余4颗,接下来轮到要拿的那人是必输的。”

“然后是剩余7颗的时候,与上面的分析情况类似,先拿者输;剩余8颗的时候,先拿者赢;剩余9颗的时候,先拿者赢。”

“剩余10颗的时候……也就是现在这个情况,谁先拿谁输。”

王博宇震惊地看着涂化:“也就是说其实这个游戏根本不用我们努力,其实早就分出胜负了?先拿宝石的人会输?”

涂化有些沮丧:“是的。”

唐博抱着一线希望:“说不定法老王会选择先拿呢?”

一旁的法老王阴测测地笑:“都知道要输了,我为什么要先拿?”

王博宇瞥了法老王一眼,凑过来悄声道:“说不定法老没有咱们聪明呢?说不定他不会选择最优方案呢,这不就是间接给我们放水了吗?你看他一副在地底下埋了很多年的样子,说不定脑子已经生锈了……”

孙维无奈叹息:“他只是个npc而已,埋藏千年的木乃伊只是他的任务设定,本质上他就是一道代码程序,系统早就为