_不加警告地键入三个数字。
三个数字可能是:130。
猜数字(也叫公牛和母牛)是一种古老的益智游戏,起源于20世纪中期,通常由两人或多人玩,或由一人和一台电脑玩。
解决猜谜游戏的策略通常有两个目标:一是在猜谜次数的限制下赢得游戏,二是用尽可能少的猜谜次数。第一个目标是在最坏的情况下做出最少的猜测,第二个目标是在一般情况下做出最少的猜测。对于一些数字和有规律的数字组合来说,这两个目标是不能同时达到的。比如4位数和6位数的智多星游戏,平均猜对次数最少的策略平均需要4.340次,最差的需要猜对6次;如果将最大猜测次数限制为5次,则平均猜测次数最少的策略需要的平均值为4.345438+0。
目前解至少需要7次猜测,平均次数最少的解是田中哲郎和1996提出的,平均次数为5.213。
系统的猜测策略可以分为三类:简单策略、启发式策略和最优策略。以标准规则(10位数,4位数,不含重复位数)为例介绍这些策略。这些策略也适用于其他规则变体。
这个策略非常直接——永远猜第一个可能的答案。比如先猜1234,如果反馈是2A0B,那么可能的答案包括1256,1257,5236等等。按照简单的策略,下次猜1256,因为1256是所有可能答案中最小的数。