1A2B

✍ dations ◷ 2025-06-14 13:26:07 #1A2B

猜数字是一种益智游戏,游戏人数为两人,或一人与一个运算机器。

一个人设定一组四码的数字作为谜底,另一方猜。每猜一个数,出数者就要根据这个数字给出提示,提示以XAYB形式呈现,直到猜中为止。其中X表示位置正确的数的个数,而Y表示数字正确而位置不对的数的个数。

例如,当谜底为8123,而猜谜者猜1052时,出题者必须提示0A2B。

例如,当谜底为5637,而猜谜者猜4931时,出题者必须提示1A0B。

有一种使用范围比较狭窄的猜数字,是允许重复数字存在的猜数字,但由于其规则较复杂,故没有得到广泛的推广。其规则如下:

除了上面的规则外,如果有出现重复的数字,则重复的数字每个也只能算一次,且以最优的结果为准,

如正确答案为5543,猜的人猜5255,则在这里不能认为猜测的第一个5对正确答案第二个,根据最优结果为准的原理和每个数字只能有一次的规则,两个比较后应该为1A1B,第一个5位置正确,记为1A;猜测数字中的第三个5或第四个5和答案的第二个5匹配,只能记为1B。当然,如果有猜5267中的第一个5不能与答案中的第二个5匹配,因此只能记作1A0B。

对于第一种玩法而言,有以下的解法:

通常采用的计算机解是通过排除法,即遍历所有可能的数,将不符合要求的数剃掉。

下面是一个计算机处理的例子:

for (int i = 0; i < Array.Count; i++) {    if (请求提示(Array) == 全A)        return Array;}

这个代码采用C#的语法,其中Array表示所有可能的数字的集合。这个例子为了方便说明,结合了语言的描述。

这样的方法充分利用了计算机计算速度快的优势,使用穷举法,并不进行推理。数字越长猜测时间越长。

计算机解是根据这种方法推广的。这种解法的中心思想是假设猜的这个数字是正确答案,即如果它为正确答案,那么这个数应该符合已经猜测的数及其结果。如已经有

1234 0A0B

那么下一步就不能猜含有1234中任一数字的数,因为如果正确答案含1234中任一数字;则出题者不会说1234是0A0B。

再假设如果出题者说 5678 是 0A1B 的话,则正确答案必须只包含5、6、7、8其中仅仅一个数字,且如果有5、6、7、8的话,5的位置必须不在(左边数起)第一个位置、6的位置必须不在(左边数起)第二个位置、7的位置必须不在(左边数起)第三个位置、8的位置必须不在(左边数起)第四个位置。

再假设如果出题者说 1357 是 1A0B 的话,则正确答案必须只包含1、3、5、7其中仅仅一个数字,且如果有1、3、5、7的话,1的位置必须在(左边数起)第一个位置、3的位置必须在(左边数起)第二个位置、5的位置必须在(左边数起)第三个位置、7的位置必须在(左边数起)第四个位置。

基于这个解法,根据个人思维风格和起始数字选择的不同,以及对出题者出数风格的猜测,经过一些计算机程式的大量模拟,猜到答案的平均次数大约为5.3次。显然地,如果运气够好,有机会可以在一次、两次猜到答案;运气不好之时,花费八次猜测才找到答案也不无可能。

使用这种解法需要考虑的时间很久,不是很适合人们使用;特别是在限时赛中,人们很难检视所有可能的候选答案,然后选择其中最佳者。事实上,有兴趣的数学研究者,提出一种证明方法,证明了四位数(数字不重复、零可以开头)的猜数字游戏,在最佳状况下,可以用至多七次的猜测找到对手的答案,而平均来说,只要花5.2131次的猜测来完成一次的游戏。

即在推理出不可能的数字后,将余下可能的数字依序带入。

著名的桌上游戏Master Mind (页面存档备份,存于互联网档案馆)(珠机妙算),就是这种游戏形式的实物道具版本,只是把所要猜的由数字改为颜色。

相关

  • 狗宝狗宝是一种中药药材,别名狗结石、狗黄金、金蛋子,是狗只体内的胃、胆、肾或膀胱的结石,呈圆球状或椭圆球状。其味甘咸性平,功效降逆气、开郁结、消积、解毒。《本草纲目》指“狗
  • 人体测量学人体测量学是用测量和观察的方法描述人类体质特征状况的人类学分支学科。采用人类学常用的活体测量法来研究体育锻炼和运动训练对人体外部形态和体形的影响、运动员身体各部
  • abbr class=abbr title=R37: 刺激呼吸系统R37/abbr警示性质标准词(英语:Risk Phrases,简写:R-phrases)是于《欧联指导标准67/548/EEC 附录III: 有关危险物品与其储备的特殊风险性质》里定义。该列表被集中并再出版于指导标准2001/
  • 乔什·哈奈特乔书亚·丹尼尔·哈奈特(英语:Joshua Daniel Hartnett,1978年7月21日-)是一位美国男演员监制。哈奈特的成名作是1998年的电影《H20抓鬼节》,之后成为了好莱坞的一线演员,其他著名作
  • 粗柱灯心草粗柱灯心草(学名:)为灯心草科灯心草属的植物,为中国的特有植物。分布于中国大陆的云南等地,生长于海拔3,400米至4,000米的地区,一般生于山顶、山坡草地及灌木林中,目前尚未由人工引
  • 朱昌颐朱昌颐(1784年-1855年),字吉求,号朵山。浙江海盐人。生于乾隆四十九年。道光六年(1826年)丙戌科状元,授职翰林院修撰。卒于咸丰五年。梁章钜《楹联续话》载:“朱朵山殿撰昌颐未第时,见
  • 打猫社打猫社(荷兰语:Dovoha,亦写作Talack),是位于嘉义平原地区的平埔族的洪雅族聚落,在四百年前即活跃于台湾舞台。社域在今嘉义县民雄乡。其旧社址,在今民雄市街西缘之西安村菜园附近。
  • 卞彭卞彭(1901年-1990年),原名彭年,字蠡洲,男,江苏仪征人,中国电子学家,曾任中国科学院中南物理研究所、中国科学院电子学研究所研究员。
  • 约翰尼·博·安诺生约翰尼·博·安诺生(丹麦语:Johnny Bo Andersen,1963年11月22日-),丹麦男子赛艇运动员。他曾代表丹麦参加世界赛艇锦标赛,获得二枚金牌和二枚银牌,均来自男子轻量级八人单桨有舵手项目。
  • 第一代哈利法克斯伯爵查尔斯·孟塔古第一代哈利法克斯伯爵查尔斯·孟塔古 KG PC PRS(Charles Montagu, 1st Earl of Halifax 1661年4月16日-1715年5月19日)是一名英格兰贵族、政治家,1682年毕业于剑桥大学三一学院,并在次年成为该学院成员。他和牛顿在剑桥相识并成为了好友。他在1691年成为英格兰议会议员,后来进入财政部工作,1694年就当上财政大臣,是当时英格兰政界较有影响力的人物之一。此外,他还曾担任皇家学会会长。