夕阳山影从小森猜三个数

扩展知识

猜数字(也叫公牛和母牛)是一种古老的益智游戏，起源于20世纪中期，通常由两人或多人玩，或由一人和一台电脑玩。

游戏规则

先解释标准规则，再介绍几种变体。一般是两个人玩，一方给出数字，另一方猜。给出数字的人必须想出一个四位数的数字，不能重复数字，不能让猜的人知道。

会猜的人可以开始猜了。每猜一个数，分子就会根据这个数给出几个A和B，其中A前的数表示位置正确的数的个数，B前的数表示位置正确的数的个数。

如果正确答案是5234，猜者猜5346，则为1A2 B，其中一个5位置正确，记为1A，而3和4两个数位置正确，但不在正确位置，则记为2B，加起来为1A2B..然后猜的人会根据提问者的数字A和B继续猜，直到猜对为止(也就是4A0B)。

猜数字游戏通常有猜次数的上限。根据计算机计算，如果采用严格的猜测策略，任何数字最多能猜7次，也就是会达到4A0B。值得注意的是，有些地方把次数上限定义为最大猜测次数，然后你就可以确定这个数字是多少了，但这个时候你可能需要再次猜测才能得到4A0B的结果。

解决办法

解决猜谜游戏的策略通常有两个目标:一是在猜谜次数的限制下赢得游戏，二是用尽可能少的猜谜次数。第一个目标是在最坏的情况下做出最少的猜测，第二个目标是在一般情况下做出最少的猜测。对于一些数字和有规律的数字组合来说，这两个目标是不能同时达到的。

比如4位数和6位数的智多星游戏，平均猜对次数最少的策略平均需要4.340次，最差的需要猜对6次；如果将最大猜测次数限制为5次，则平均猜测次数最少的策略需要的平均值为4.345438+0。