1A2B

✍ dations ◷ 2025-11-05 18:20:24 #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 (页面存档备份,存于互联网档案馆)(珠机妙算),就是这种游戏形式的实物道具版本,只是把所要猜的由数字改为颜色。

相关

  • 母系社会母系制度是以母系亲属为世系继承的亲属制度。采取母系制度的社会通常有母系继承制、从妻居、重视舅甥关系、从母居以及舅舅担任家长的情况。在母系社会中,原生家庭的子嗣被严
  • 台湾藜台湾藜(学名:Chenopodium formosanum)为苋科藜亚科藜属之台湾原生种植物。传统称为红藜,于2008年12月正名为台湾藜,是台湾原住民耕作百年以上的传统作物,布农语称为mukun,排湾语称
  • 宁国市坐标:30°37′36″N 118°59′10″E / 30.62667°N 118.98611°E / 30.62667; 118.98611宁国市,安徽省辖县级市,由宣城市代管,地处安徽省东南部,天目山北麓,水阳江上游;地形以山地
  • 鹌鹑蛋鹌鹑蛋,是鹌鹑(学名:Coturnix coturnix)所产的卵,其外有一层蛋壳,表面有棕褐色斑点,内则有气室、卵白及卵黄部分,它富含各类营养,是人类常食用的食品之一。然而,一只鹌鹑蛋的胆固醇和
  • 直过民族直过民族,指的是中华人民共和国成立后,在政府支持下,从原始社会或奴隶社会直接过渡到社会主义社会的几个少数民族的总称,包括了独龙族、德昂族、基诺族、怒族、布朗族、景颇族、
  • 阿尔佛莱德·克虏伯阿尔佛莱德·克虏伯(Alfred Krupp,1812年4月26日-1887年7月14日),德国著名财阀和兵工场经营者,德国克虏伯家族的一员。
  • 厚苔沼厚苔沼(muskeg)是几乎被排干的水藓沼泽,常见于加拿大北部的苔原和大松林中。厚苔下面是永久冻土,其上表面在夏季部分融化,为蚊虫提供良好的生活条件。
  • 新加坡文华东方酒店新加坡文华东方酒店(Mandarin Oriental, Singapore),前身是新加坡的东方酒店(The Oriental, Singapore),现为文华东方酒店集团的成员。新加坡文华东方酒店是一间国际五星级酒店,位
  • 前369年
  • Asahi LinuxAsahi Linux是一个旨在将Linux移植到Apple Silicon芯片的麦金塔电脑(Mac)之计划,使其可运行macOS以外的操作系统。该计划已在2021年初启动,由西班牙籍黑客赫克托·马丁(Hector Martin)领导。工作于2021年初开始,2022年将发布初始Alpha版本。由于缺乏Apple专有固件的公开可用技术资料,该计划面临挑战。此计划的名称“Asahi”为日语的“旭日”之意,“旭日”也是苹果的品种之一。自从苹果公司首席执行官提姆·库克(Tim Cook)于2020年6月22日的