两个人猜数字,第一个和第二个玩家怎么猜才能最大化自己的胜算?
要想赢,需要对手猜对数字,不要求你重复数字,所以只要第一次没猜对,就是平局。
猜数字(也叫公牛和母牛)是一种古老的益智游戏,起源于20世纪中期,通常由两人或多人玩,或由一人和一台电脑玩。
一般是两个人玩,一方给出数字,另一方猜。给出数字的人必须想出一个四位数的数字,不能重复数字,不能让猜的人知道。会猜的人可以开始猜了。每猜一个数,分子就会根据这个数给出几个A和B,其中A前的数表示位置正确的数的个数,B前的数表示位置正确的数的个数。
如果正确答案是5234,猜者猜5346,则为1A2 B,其中一个5位置正确,记为1A,而3和4两个数位置正确,但不在正确位置,则记为2B,加起来为1A2B..
然后猜的人会根据提问者的数字A和B继续猜,直到猜对为止(也就是4A0B)。
猜数字游戏通常有猜次数的上限。根据计算机计算,如果采用严格的猜测策略,任何数字最多能猜7次(即达到4A0B)。值得注意的是,有些地方把次数上限定义为最大猜测次数,然后你就可以确定这个数字是多少了,但这个时候你可能需要再次猜测才能得到4A0B的结果。