31游戏。(Geoffrey Mott-Smith(1954)) 分析

题目： 从一副扑克牌中拿出每种花色的A，2，3，4，5，6。这24张牌面朝上 放在桌子上。两个人轮流把扑克翻过去，翻过去的数字总和将被计算作为游戏的进展。每张A被计算为1.首先把数字总和超过31的人失败。这很有点像我们讲过的31筹码的游戏。但是这里有个条件限制。任意一张牌不能被抽出超过4次。
（a） 如果你是第一个操作的人，如果你用之前我们讲过的策略，如果对手一直选择4会怎样？
（b） 然而，先手还是可以通过完美的操作必胜。怎么操作呢？

---

A 第一题的话，因为知道后手的策略是一直选4，若是按照一般减数选法先选3，对于对方选则的数x，取7-x,那么在四轮过后场上总和为28，而3已经被选四次，这样无论先手选1或2都会被后手选出3-x;因此按照之前的策略的话就是后手赢。
B 那么怎么才能做到最优策略呢 我们首先发现31，24，17，10是P位置，那么就取得10的位置。
考虑先手第一次取2的情况，若后手取x ，若x不等于1或2，则先手取10-2-x，此时10，17，24，31为P位置（因为无法在之后三轮内使某种牌用光）

当x=2时，取6。我们发现如果2用完了，那么29也是一个P位置，所以在2用完之后以29为P位置找到22为P状态。所以依然有必胜策略。
例如：

I	2	10	17	22
II	4	12	19	…

在之后无论后手取什么数都可以直接到达29或31这两个P位置

考虑后手取1的情况，先手取6，就可以保证获胜。因为这种情况下只有可能1用完，此时30也就称为了P状态。
例如：

I	2	9	16	23	30
II	3	10	17	24	GG

综上，先手那2必胜。