二人猜牌问题

题目：S 先生、P先生、Q先生他们知道桌子的抽屉里有16张扑克牌：红桃A、Q、4 黑桃J、8、4、2、7、3 草花K、Q、5、4、6 方块A、5。约翰教授从这16张牌中挑出一张牌来，并把这张牌的点数告诉 P先生，把这张牌的花色告诉Q先生。这时，约翰教授问P先生和Q 先生：你们能从已知的点数或花色中推知这张牌是什么牌吗？ 于是，S先生听到如下的对话：

P先生：我不知道这张牌。

Q先生：我知道你不知道这张牌。

P先生：现在我知道这张牌了。

Q先生：我也知道了。

听罢以上的对话，S先生想了一想之后，就正确地推出这张牌是什么牌。 请问：这张牌是什么牌？

---

分析：这类型的问题很多。孤立存在的一定是所要结果

 

初始P知道点数，Q知道花色

1）

按点数分组X，此为P的思考策略：

A：红桃，方块

2：黑桃

3：黑桃

4：红桃，黑桃，草花

5：草花，方块

6：草花

7：黑桃

8：黑桃

J：黑桃

Q：红桃，草花

K：草花

 

 

按花色分组Y，即Q的思考策略：

红桃：A、Q、4

黑桃：J、8、4、2、7、3

草花：K、Q、5、4、6

方块：A、5

 

 

2）第一句话：P根据点数无法判断什么花色。如果目标是X中孤立的元素，那么P先生就知道是什么牌了。删除X中的孤立元素（组中元素个数为1）。

 

目标结果的可能值按点数分组

A：红桃，方块

4：红桃，黑桃，草花

5：草花，方块

Q：红桃，草花

 

 

 

3）第二句话：Q根据花色能判定P不能确定花色，说明该花色中的牌不包含点数孤立的元素。

目标结果的可能值按花色分组

 

红桃：A、Q、4

方块：A、5

 

 

4）第三句话：P能从以上结果根据点数判定花色。则说明此时结果数组中不包含点数不孤立的元素。

即目标结果的可能值按花色分组

 

红桃：Q、4

方块：5

 

 

5）第四句话：Q能从以上结果中根据花色判定点数，则说明结果中包含花色孤立的元素

即方块5

---

PS：按状态分组，根据条件更新结果可能值集合。