这本身不是一个编程问题,尽管最终目标是设计一种算法。我正在寻找参考资料或至少是一种游戏的名称。它在电视游戏节目中非常普遍。游戏如下:
您有许多插槽,每个插槽都包含一个您不知道的项目(来自某个有限集合)。您必须猜测每个插槽包含什么。您将您的猜测告诉法官(他知道每个插槽包含什么),他会告诉您有多少猜测是正确的,而不会告诉您哪个。当您成功猜出所有项目时,游戏结束。
我会对有关此类游戏的任何信息感兴趣,包括对以尽可能少的猜测进行求解的算法的引用等。只是名称,以便我可以在谷歌上搜索它也可以。
谢谢!
这本身不是一个编程问题,尽管最终目标是设计一种算法。我正在寻找参考资料或至少是一种游戏的名称。它在电视游戏节目中非常普遍。游戏如下:
您有许多插槽,每个插槽都包含一个您不知道的项目(来自某个有限集合)。您必须猜测每个插槽包含什么。您将您的猜测告诉法官(他知道每个插槽包含什么),他会告诉您有多少猜测是正确的,而不会告诉您哪个。当您成功猜出所有项目时,游戏结束。
我会对有关此类游戏的任何信息感兴趣,包括对以尽可能少的猜测进行求解的算法的引用等。只是名称,以便我可以在谷歌上搜索它也可以。
谢谢!
对我来说听起来像策划者。
你是说主谋?
该游戏已经存在了很长很长一段时间,因为公牛和奶牛的计算机版本 - moo - 是在 1960 年代编写的。Mastermind 是 1970 年代“发明”的游戏的商业版本。
http://en.wikipedia.org/wiki/Bulls_and_cows
我碰巧知道该游戏在 70 年代和 80 年代初被内置到一些嵌入式系统中 - 包括石油管道控制系统和第一个商业数字记录台;-)