【分享】第五集李大仁，maggie玩的“游戏”普及---猜数字

一楼留度叔叔~

猜数字（又称 Bulls and Cows ）是一种大概于20世纪中期兴起于英国的益智类小游戏。一般由两个人玩，也可以由一个人和电脑玩，在纸上、在网上都可以玩。这种游戏规则简单，但可以考验人的严谨和耐心。

标准规则　　通常由两个人玩，一方出数字，一方猜。出数字的人要想好一个没有重复数字的4位数，不能让猜的人知道。猜的人就可以开始猜。每猜一个数字，出数者就要根据这个数字给出几A几B，其中A前面的数字表示位置正确的数的个数，而B前的数字表示数字正确而位置不对的数的个数。
　　如正确答案为 5234，而猜的人猜 5346，则是
1A2B，其中有一个5的位置对了，记为1A，而3和4这两个数字对了，而位置没对，因此记为 2B，合起来就是 1A2B。
　　接着猜的人再根据出题者的几A几B继续猜，直到猜中（即 4A0B）为止。
猜测次数限制　　猜数字游戏通常设有猜测次数的上限。根据计算机测算，如果采用严谨的猜测策略，任何数字最多7次就可猜出（即达到
4A0B）。值得注意的是，在有些地方把次数上限定义为最多几次猜测以后就可以肯定数字是几，但这时或还需要再猜一次才能得到 4A0B 的结果。

解法
求解猜数字游戏的策略通常有两个目标：一是保证在猜测次数限制下赢得游戏，二是使用尽量少的猜测次数。第一个目标追求的是最坏情况下的猜测次数最少，第二个目标追求的是平均情况下猜测次数最少。对于某些数码和数位的规则组合，这两个目标不能同时实现。例如，对于4个数位、6个数码的
Mastermind 游戏，平均猜测次数最少的策略需要平均 4.340 次，但最坏需要6次猜测；如果限制猜测次数最多为5次，则平均猜测次数最少的策略需要平均
4.341 次。
最后送上有爱的图一张
每次玩圈圈叉叉都会挑中间那一格的李达仁