那些年，玩过的有趣的数字游戏

如果根据数字大小关系来猜的话，就有点小儿科了。

我们先来看一个案例。

当年《冒险岛》天空之城组队任务的其中一个关卡，有点难度却很有意思的一个关卡。现在的冒险岛已经把这个关卡去掉了，为了迎合不喜欢思考的，单纯追求休闲的玩家。话说当年的我也是不喜欢思考的，当年的我特别不喜欢这个关卡，能通过纯粹是瞎猫碰死耗子。

先来一张图片，网上找到的。

先介绍一下规则，需要6个人，队长负责跟NPC沟通，5个队友听从队长指挥分别跳到编号123的三个踏板上。NPC知道通关的条件，比如需要3个人站在踏板1，另外两个人站在踏板2，踏板3不站人。但NPC不会直接告诉队长这个通关条件，它只会帮你确认，队员的站位是“错了”、“全错”，还是“正确”。顺便一提，队长只有7次确认机会，如果第7次还没有通关，就要重来，当然通关条件（即站位方式）也会重置。

不带脑子的队长可以瞎指挥，错了就随便换一个站位方式，然后通关看运气。你说要是碰上不带脑子，而且脸黑的队长，一直过不了关，队员不得骂街啊。

稍微有点脑子的队长会事先把所有可能性列出来（穷举法），按顺序挨个儿试，如果没有7次确认这个限制的话，穷举法确实可以保证100%通关。但实际上跟上面第一种没啥两样，通关得看脸。

最有脑子的队长，就是——事先查过攻略的，保证7次之内通关。我当年也查攻略，但不是很懂其中的道理，上大学之后，学了编程，就回过头来思考，发现确实挺有意思的。

如果我现在要玩游戏，我想做”发攻略”的人，而不是做”找攻略”的人。

闲话说得有点多了，转正题。

先分析一下问题。我们不妨先把7次的限制去掉，用穷举法怎么通关？

按顺序把所有可能性列出来。

005  014  023  032  041  050

104  113  122  131  140  

203  212  221  230  

302  311  320  

401  410  

500

三个数字分别代表各个踏板需要站的人数。我可以看到，一共21种可能。如果NPC只给对，不对，两个信息的话，最多需要确认21次就可以通关。

实际情况是，NPC多提供了一种信息，不对可分为“全错”和“错了一部分”，要求7次之内通关。那么我们玩家要做的，就是每一次都尽可能排除掉很多“不可能”，渐渐把答案范围缩小。

我们直接看攻略吧。首先站005，跟NPC确认。

如果运气好，一次通关，那再好不过。否则，我们将得到两张信息。

首先说一下全错这一个信息。通过它是最容易排除可能性的。想想看，005全错，踏板1不可能站0个人，把014  023  032  041  050排除了，踏板2不可能站0个人，把104 203 302 401 500排除了，踏板3不可能站5个人，没什么卵用，算上005本身，一口气把21种可能性排除得只剩下10种。剩下的就算瞎蒙都有6成的概率通关。是不是信息量超大。

如果得到的“错了”，不是全错，就是部分对了，到底哪个对了？，第一个0对，或者第二个0对！然后呢？确实这个信息只能排除掉005本身一个可能性，剩下20种可能性都没有排除。它就只有这么一丁点儿价值？错，它只是还没能发挥价值而已，后面制定好策略继续确认，得到更多信息的话，结合着分析，它会升值！！！

要想让信息升值，下一个需要确认的组合就不能乱选。既然我们已经知道“第一个0对，或者第二个0对”，那接下来就确认到底是哪个0对！

接下来是哪个组合？050！

如果050确认到全错，”005错了“的信息就升值了。050全错，排除掉 014  023  032  041以及500 410 320 230 140，加上050本身，加上之前排除的005，一口气把21种可能性排除得只剩下10种，事情还没完。

我说了，让信息升值。005不是全错（第一个0对，或者第二个0对），以及050全错，说明什么，005中的中间的0肯定对。

那又怎么样？剩下的可能性中，后两位，中间不是0的可以排除了。

113   122  131   212   221    311     排除

最后只剩下104 203 302 401这4种可能性！！！而我们只用掉了7次中的2次！！！看看前面的信息是不是升值了！！！

如果050也是“错了”呢？同理，我们可以得到“第一个0对，或者第三个0对”！   结合前面的“第一个0对，或者第二个0对”，我们可以得到什么？

第一个0肯定对！！！

然后我们就把正确答案范围缩小到014 023 032 041上面了，一口气缩小到只剩下4种可能性！！！然后我们只用掉了2次机会！！！