我不知道这是否是一个好问的地方。如果我在一个错误的论坛，我很抱歉。
如何以算法方式解决以下问题？
一个房间里有n个盒子。除了一个外，它们都有橙色。 Mr.X想要找到空盒子而不打开它（即如果他打开空盒子，他将输掉游戏！）。关于每个盒子中的其他盒子可能会有一些信息，如果Mr.X读取信息可以找出其他盒子是否为空。我们（作为一个知情的第三方人士）写一张关于箱子和信息的表格，并将其交给Mr.X.该表是矩阵，如果M（i，j）=＆＃39; Y＆＃39;这意味着在方框i中有关于方框j的一些信息，如果M（i，j）=＆＃39; N＆＃39;你可以通过打开方框i找出它是否为空。这意味着框i中没有关于框j的信息。 想象一下，Mr.X使用桌子最佳地打开盒子（即尽可能少地打开盒子）。现在计算在不打开空盒子的情况下找到空盒子的概率。 注意：所有框都有相同的空或不空的概率。
示例1：
YYYYY
NYNNN
NNYNN
NNNYN
NNNNY
概率：0.8
示例2：
YYNNY
NYNNY
NNYYY
NNNYY
NNNNY
概率：0.6
希望有人可以帮助我。 非常感谢。
更新： 做到最佳意味着尽可能少地打开他不知道的方框（例如，如果你知道它，你可以简单地打开它。）。