法老王机械式地走向宝石:“你们这些贪婪的人类,来到这里不就是为了获得宝物吗?好,我现在满足你们!”
“这里有十颗宝石,你们派一个代表出来,和我轮流拿宝石。每次只能拿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颗的时候……也就是现在这个情况,谁先拿谁输。”
王博宇震惊地看着涂化:“也就是说其实这个游戏根本不用我们努力,其实早就分出胜负了?先拿宝石的人会输?”
涂化有些沮丧:“是的。”