2009-09-03 115 views
4

这本身不是一个编程问题,但最终目标是设计一个算法。我正在寻找引用或至少是某种类型的游戏的名称。这在电视游戏节目中非常普遍。游戏如下:这场比赛的名字是什么?

你有多个插槽,每个插槽包含一个项目(来自一些有限集合),你不知道。你必须猜测每个插槽包含的内容。你告诉你的猜测给法官(谁知道每个插槽包含什么),他告诉你有多少猜测是正确的,而不告诉你哪一个是正确的。游戏结束,当你成功猜测所有项目。

我会对这类游戏的任何信息感兴趣,包括对尽可能少猜测的算法的参考,等等。只是名字,所以我可以谷歌它也没关系。

谢谢!

+5

的游戏称为Mastermind。 – Gumbo 2009-09-03 09:32:53

+2

查看http://stackoverflow.com/questions/1185634/how-to-solve-the-mastermind-guessing-game – Gumbo 2009-09-03 09:33:52

+0

嘿家伙。谢谢你的帮助。这确实相当于Mastermind(这让我很惭愧,我以前从未听说过)。谢谢你的帮助。 – 2009-09-03 09:42:57

回答

5

这个游戏已经有很长很长的历史了,公牛和奶牛的计算机版本是moo,写于20世纪60年代。 Mastermind是20世纪70年代“发明”的游戏的商业版本。

http://en.wikipedia.org/wiki/Bulls_and_cows

我碰巧知道比赛被内置到上世纪70年代和80年代初的几个嵌入式系统 - 包括石油管道控制系统和第一商业数字记录台;-)