取石头游戏

N块石头排成一行，每块石头有各自固定的位置。两个玩家依次取石头，每个玩家每次可以取其中任意一块石头，或者相邻的两块石头，

石头在游戏过程中不能移位（即编号不会改变），最后能将剩下的石头一次取光的玩家获胜。这个游戏有必胜策略吗？

A 和 B 参赛，让 A 获胜，可如下操作：

解法1：

石头小于 4 时，有必胜的策略。分情况讨论即可。

若石头多于 4 个，且为奇数：让 A 先取最中间的一个石头，则此时，左右两边的石头是对称的。每次当 B 在某一边取了某石头时， A 即在另一边取相同数量，对称的石头。则每次取完后可以保证局势对称。则 A  一定能最后取到石头。

若为偶数个，则 A 取最中间两个石头即可。

解法2：

考虑到这堆石头最后的状态，当 A 面对一个石头或二个石头时，他必然胜利，若面对三个石头，则他必然失败。所以，要避免他碰到三个石头的情况。

1.当石头总数为 3n 时，B 先手，每次 B 取了 x 个，A 就取 3 - x 个；这样保证最终面对三个石头这种状态的是 B ，则他必然输；

2.当石头总数为 3n + 1 时，A 先手取掉一个，和情况 1 一样，B 必输；

3.当石头总数为 3n + 2 时，A 先手取掉两个，和情况 1 一样，B 必输；

考虑完所有情况，A 必定赢。