两堆石头游戏必胜策略分析与实现.pdfVIP

游戏之乐_1.13_NUM(3)两堆石头的游戏

问题提出

假设有两堆石子，两人轮流取石子，每次可以从一堆取任意个石

子，或者从两堆取相等数量的任意个石子，但不能不取。

若先把石子取光的一方为胜方，先取者有什么必胜策略？

问题分析

定义：先取者有必胜策略的局面为“面”，否则为“不安

全局面”。

解决方法

可以用构造质数的“筛子”方法。

首先列出(10,10)范围内两堆石头的可能组合

然后可以确定(1,2)为“不面”，删除可以确定的“

面”：(1,n)(2,n)(3~n-1,4~n)(即这些情况都可以通过取一次石头造出

(1,2)).

现在未删除的最小的为(3,5)，则(3，5)为“不面”。删除可

以确定的“面”：(3,n)(n-2,n)(5,n);

这样持续下去就可以找到。

下图是不面表

通过上面的“筛子”方法选出的“不