一排石头的游戏1

N块石头排成一行，每块石头有各自固定的位置。两个玩家依次取石头，每个玩家每次可以取其中任意一块石头，或者相邻的两块石头，石头在游戏过程中不能移位（即编号不会改变），最后能将剩下的石头一次取光的玩家获胜。这个游戏有必胜策略吗？

已知：石头数量为N，假设两个玩家分别为玩家A和玩家B，且玩家A先取石头。

      当N<=2时，玩家A可以直接取完所有的石头，玩家A有必胜策略。

      当N=3时，玩家A先取中间的1个石头，剩下的两个石头，玩家B只能取其中的1个，最后1个由玩家A取得，玩家A有必胜策略。

      当N=4时，玩家A先取中间的2个石头，这会又剩下2个石头，玩家B还是只能取其中1个，最后一个由玩家A取得，玩家A有必胜策略。

      当N>4，且N为奇数时，玩家A取中间的1个石头，剩下的左边石头情况和右边石头情况一样，那么无论玩家B如何取石头，玩家A只要

在相反的方向取相同数量的石头即可，如此下去，最后必然玩家A取得最后的石头，A有必胜策略。

      根据上面的归纳，先手的玩家只有把中间的石头拿走，如果N是奇数，就拿走中间的1个石头，如果N是偶数，就拿走中间的2个石头，

这样留给玩家B一个对称的局面，接着，无论玩家B怎么拿石头，玩家A都保证对称局面不变，这样，最后肯定是A取得最后的石头。