一排石头游戏策略分析与解决方案.pdfVIP

游戏之乐_1.11_NIM(1)一排石头的游戏

问题描述

块石头排成行，每块石头有固定的位置。两个玩家依次取石

头，每个玩家每次可以取其中任意一块石头，或者相邻的两块石头，

石头在游戏过程中不能移位，最后取光石头的人赢，如何应对？

解决方案

先手赢的方案：

◼如果为偶数则取中间的两个，然后取可后手对称的位置；

◼如果为奇数则取中间的一个，然后取后手对称的位置。

例如：有个，则先取，如果后手取，

则先手取，后手取或者，则先手赢。

扩展

块石头排成行，每块石头有固定的位置。两个玩家依次取石

头，每个玩家每次可以取其中任意一块石头，或者相邻的两块石头，

石头在游戏过程中不能移位，最后取光石头的人输，如何应对？

解决方案

现在没有找到一个很有效的方案，但是前个的情况可以记住：

，

为勾的说明先手肯定能够赢，叉的说明后手肯定赢。

网上有说的先手输，不对。反例：

先手取，不管后手取哪个，先手都构造空空空的情况，肯

定能赢。如后手取，则先手取，则构造了，后手

随便选一个都会输。

扩展2