不知怎么建模呢
我们可以用21张纸牌来玩线索游戏。游戏开始的时候先随机选出3张面朝下的纸牌放在桌子的中央。然后将其他的纸牌尽可能平均地分发到玩家手中。每一个玩家只能自己看自己的纸牌和记录。游戏的目标是正确猜出桌子中央的3张纸牌的号码。每一轮,玩家既可以对桌子中央的纸牌进行猜测,也可以向其他任何一个玩家提出下面形式的问题:“你有下面3张纸牌吗”(提问者然后公开3张纸牌的号码列表)。如果被问者有提问者列出的3张纸牌中的某一个,他必须将其单独给提问者看一看。否则,被问者的简单回答是“没有”。如果一个玩家猜出了中央3张纸牌的号码它就赢得了比赛,如果猜错了就将出局。
为了对各种纸牌号码的辨认进行推断,我们定义:
X(i,j) = 1 ,玩家 i 拥有号码为 j 的纸牌,否则X(i,j) = 0.
规定:桌子中央的3张纸牌属于玩家1。因此,我们可以得到初始约束:

对于任何一张纸牌,j= 1, 2,…,21:

(a) 假设玩家3被问到:你有4, 8或17号纸牌吗?” ,回答是“没有”。 要增加什么样的约束?
(b) 假设上面问题(a)的回答是“有”,玩家3显示17号纸牌。要增加什么样的约束?
(c) 为了确定4号纸牌是否在中央3张纸牌中,试建立相应的线性规划模型。
(注释:在北美流行的线索纸牌共有21张,被设计成3种类型(i) 6张疑犯纸牌,命名为“红衣小姐”等,(ii) 6张武器纸牌,命名为“左轮手枪”等和(ⅲ) 9张房间纸牌,命名为“厨房” 等。这些设计对上面的分析没有影响)
我们可以用21张纸牌来玩线索游戏。游戏开始的时候先随机选出3张面朝下的纸牌放在桌子的中央。然后将其他的纸牌尽可能平均地分发到玩家手中。每一个玩家只能自己看自己的纸牌和记录。游戏的目标是正确猜出桌子中央的3张纸牌的号码。每一轮,玩家既可以对桌子中央的纸牌进行猜测,也可以向其他任何一个玩家提出下面形式的问题:“你有下面3张纸牌吗”(提问者然后公开3张纸牌的号码列表)。如果被问者有提问者列出的3张纸牌中的某一个,他必须将其单独给提问者看一看。否则,被问者的简单回答是“没有”。如果一个玩家猜出了中央3张纸牌的号码它就赢得了比赛,如果猜错了就将出局。
为了对各种纸牌号码的辨认进行推断,我们定义:
X(i,j) = 1 ,玩家 i 拥有号码为 j 的纸牌,否则X(i,j) = 0.
规定:桌子中央的3张纸牌属于玩家1。因此,我们可以得到初始约束:

对于任何一张纸牌,j= 1, 2,…,21:

(a) 假设玩家3被问到:你有4, 8或17号纸牌吗?” ,回答是“没有”。 要增加什么样的约束?
(b) 假设上面问题(a)的回答是“有”,玩家3显示17号纸牌。要增加什么样的约束?
(c) 为了确定4号纸牌是否在中央3张纸牌中,试建立相应的线性规划模型。
(注释:在北美流行的线索纸牌共有21张,被设计成3种类型(i) 6张疑犯纸牌,命名为“红衣小姐”等,(ii) 6张武器纸牌,命名为“左轮手枪”等和(ⅲ) 9张房间纸牌,命名为“厨房” 等。这些设计对上面的分析没有影响)