Il-*_*ima 4 algorithm game-theory combinatorics
这本身不是编程问题,尽管最终目标是设计算法.我正在寻找参考或至少是一种游戏的名称.它在电视游戏节目中非常普遍.游戏如下:
你有许多插槽,每个插槽包含一个你不知道的项目(来自一些有限的集合).你必须猜测每个插槽包含的内容.你告诉你的判断(谁知道每个插槽包含什么),他告诉你有多少猜测是正确的,而不告诉你哪一个.当您成功猜出所有项目时,游戏结束.
我对这种类型的游戏的任何信息感兴趣,包括对尽可能少猜测的算法的参考,等等.这个名字所以我可以google它也没关系.
谢谢!
这场比赛已经有很长很长的时间,因为公牛队和奶牛队的计算机版本 - moo--正在写于20世纪60年代.Mastermind是20世纪70年代"发明"游戏的商业版本.
http://en.wikipedia.org/wiki/Bulls_and_cows
我碰巧知道游戏是在70年代和80年代早期的几个嵌入式系统中构建的 - 包括一个石油管道控制系统和第一个商业数字录音台;-)