我把电影里的那个游戏推导了一下……附上攻略

Magnolia 2020-03-27 23:45:07

直接下结论：先手必败

因为数字比较小，花点时间穷举一下就能证明。为了让大家能够装B，附上简易的后手必胜攻略。

首先需要明确必胜和必败的定义。必胜：在本方没有错误下法的前提下，对方无论如何下本方必胜。必败：在对方没有错误下法的前提下，本方无论如何下必败。必败方不可能将局面扭转，必胜方却可能因为错误下法导致必败。最常见的一个例子是五子棋，不带任何附加规则的情况下黒棋必胜，不过对于我和大部分普通水平的人来说，黒棋会下出错误走法导致依然会输。

这类游戏有很明显的特性：1.情况不可逆；2.情况由复杂逐渐变简单。当情况足够简单到能够看出来时，就能够判断下法了，不过这是胜负往往已经定了。所以这类游戏最难下的都是第一步，所有推到也都是从后往前推的。

攻略正文开始，首先先为棋子命名。棋子共有ABCD四组，A组有一个棋子，B组有三个棋子，C组有五个棋子，D组有七个棋子。

全部列出来没太大意义，这里提供后手必胜的最关键的第一步下法，后面的难度并不高，可以自行解决。

第一类：先手第一步拿一枚棋子。

若对方拿BCD任意一组中的一枚棋子，则拿走A组的那一枚。

若对方拿A组，则拿走BCD组中的任意一枚。

第二类，先手第一步拿两枚棋子。

若对方拿B或C组中的两枚，则拿走D组中的6枚。

若对方拿D组中的两枚，则拿走B组中的2枚。

第三类，先手第一步拿三枚棋子。

若对方拿走B组全部棋子，则拿走D组中的三枚。

若对方拿C组三枚，则拿走全部D组七枚。