分卷阅读34 (第3/3页)

十子博弈规则：共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颗宝石的时候，先拿者输。”

孙维点点头，继续道：“接