偶然在百度看到的一个规则有点像“取硬币”游戏的“消灭游戏”
首先,游戏开始前选一个正整数N作为起始状态,可假设为N个单位。
游戏中,双方轮流消灭这N个单位的其中一部分,每次都必须是一个正整数单位(最少1),消灭最后一个单位者胜。
此外,还有两个规则:
一、一开始第一步时不能一下子消灭全部N个单位。
二、每一手能消灭的单位不能超过上一手的两倍。
例如:上一手消灭了5个单位,那么这一手最多可消灭10个单位,最少消灭1个。
很明显,假如一方消灭余下单位的1/3或以上,另一方下一步可立刻取胜,所以每一次都应该消灭余下单位的1/3以下。
对局例子:起始N=100,A消灭33余下67,B消灭22余下45,A消灭14余下31,B消灭10余下21,A消灭6余下15,B消灭4余下11,A消灭3余下8,B消灭2余下6,A消灭1余下5,B消灭1余下4,A消灭1余下3,B消灭1余下2,最后A消灭全部2单位得胜。
注:上一手是指对方刚刚结束的一手,而不是自己上一回合的一手。 所以如对局例子中,A第一手消灭33,所以接着B最多只能消灭66个单位,但B只消灭了22个,所以接下来A最多只能消灭44个单位,如此类推……当一方消灭1个单位时,另一方最多可消灭2个单位(最少1个)……