Loading AI tools
来自维基百科,自由的百科全书
1A2B或称猜数字是一种益智游戏,游戏人数为两人,或一人与一个运算机器。
此条目可能包含原创研究。 (2019年1月31日) |
此条目需要补充更多来源。 (2019年1月31日) |
一个人设定一组四码的数字作为谜底,另一方猜。每猜一个数,出数者就要根据这个数字给出提示,提示以XAYB形式呈现,直到猜中为止。其中X表示位置正确的数的个数,而Y表示数字正确而位置不对的数的个数。
例如,当谜底为8123,而猜谜者猜1052时,出题者必须提示0A2B。
例如,当谜底为5637,而猜谜者猜4931时,出题者必须提示1A0B。
有一种使用范围比较狭窄的猜数字,是允许重复数字存在的猜数字,但由于其规则较复杂,故没有得到广泛的推广。其规则如下:
除了上面的规则外,如果有出现重复的数字,则重复的数字每个也只能算一次,且以最优的结果为准,
如正确答案为5543,猜的人猜5255,则在这里不能认为猜测的第一个5对正确答案第二个,根据最优结果为准的原理和每个数字只能有一次的规则,两个比较后应该为1A1B,第一个5位置正确,记为1A;猜测数字中的第三个5或第四个5和答案的第二个5匹配,只能记为1B。当然,如果有猜5267中的第一个5不能与答案中的第二个5匹配,因此只能记作1A0B。
对于第一种玩法而言,有以下的解法:
通常采用的计算机解是通过排除法,即遍历所有可能的数,将不符合要求的数剃掉。[1]
下面是一个计算机处理的例子:
for (int i = 0; i < Array.Count; i++)
{
if (请求提示(Array[i]) == 全A)
return Array[i];
}
这个代码采用C#的语法,其中Array表示所有可能的数字的集合。这个例子为了方便说明,结合了语言的描述。
这样的方法充分利用了计算机计算速度快的优势,使用穷举法,并不进行推理。数字越长猜测时间越长。
计算机解是根据这种方法推广的。这种解法的中心思想是假设猜的这个数字是正确答案,即如果它为正确答案,那么这个数应该符合已经猜测的数及其结果。如已经有
1234 0A0B
那么下一步就不能猜含有1234中任一数字的数,因为如果正确答案含1234中任一数字;则出题者不会说1234是0A0B。
再假设如果出题者说 5678 是 0A1B 的话,则正确答案必须只包含5、6、7、8其中仅仅一个数字,且如果有5、6、7、8的话,5的位置必须不在(左边数起)第一个位置、6的位置必须不在(左边数起)第二个位置、7的位置必须不在(左边数起)第三个位置、8的位置必须不在(左边数起)第四个位置。[2][3]
即在推理出不可能的数字后,将馀下可能的数字依序带入。
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.