发布网友 发布时间:2024-05-12 06:40
共1个回答
热心网友 时间:2024-05-18 03:13
夕阳山影自萧森猜出的答案是666。
扩展知识
猜数字(又称 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次。