我有一个30种不同颜色图案的球池（纯绿色，绿色和红色条纹等），我也有6个盒子从1到6订购。现在随机我从池中选出6个球并放入每个球在一个盒子里，这样每个盒子只包含一个球。在6个球中，每个球的颜色图案可以与其他盒子中的其他球的颜色图案不同或相同。现在，我希望您通过执行以下操作来猜测每个框中球的颜色模式：
每当你向我提出请求时，我会随机选择3个球并按照顺序排列在你面前显示球。您可以提出无限请求。
问题是如何通过提出最少的请求来判断每个盒子中球的颜色模式，我觉得应该有一个众所周知的算法来解决这个问题，但我找不到任何问题。有没有人见过这个？
答案 0 :(得分：2)
我认为这里有很多统计数字。首先，我会做一个简化的假设（如果你不知道哪些颜色的球存在），唯一可用的颜色和图案就是那些你已经看过的颜色和图案。
现在写下来，或者计算出如何计算一个公式，该公式给出了观察数据的概率，给出了在哪些方框中存在哪些球的列表。
现在你所要做的就是在盒子中找到能够提供最高观察数据概率的球组合，并希望随着你获得越来越多的数据，正确的答案会胜出。
您可以将此视为一般优化问题，并尝试从多个随机启动爬山，或遗传编程，或任何您喜欢的启发式算法。
或者你可以对统计数据进行更多的网络搜索，并认识到这是一个缺失的数据问题，其中隐藏的数据是每个采样球来自哪个框的知识。统计人员经常使用EM算法解决隐藏的数据问题。在http://www.inf.ed.ac.uk/teaching/courses/pmr/docs/EM.pdf有数学家的介绍。您的问题可以被认为是隐藏马尔可夫模型的简单情况，隐藏状态是产生特定球的框。