题目: 从一副扑克牌中拿出每种花色的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必胜。