一排石头的游戏（续）

我们继续分析9棵石头的情况，在正式开始研究之前，让我们先研究几种简单的情况。

前面的分析中我们已经研究了几种先手必输的方案，包括1，4，2+2（其中+表示不连续的两堆或多堆），3+3。

我们另外引入几个新的先手必输的方案，分别是：

1+2+3：假设A先取，A所有可能的取法包括：

（1）      取走1，变成2+3，相当于3+3时取走边缘1个的中间状态，A必输；

（2）      取走2中的1个，变成1+1+3，相当于3+3时取走中间1个的状态，A必输；

（3）      取走2中的两个，变成1+3，相当于3+3时取走2个中间状态，A必输；

（4）      取走3个中靠边的1个，变成1+2+2，对方取走1个，变成2+2，A先手必输；

（5）      取走3个靠中间的1个，变成1+2+1+1，对方取走2个，A先手必输；

（6）      取走3个中的2个，变成1+2+1，对方取走2中的1个，A先手必输；

1+1+4：假设A先取，A可能的取法如下：

（1）      A取1，则对方也取1，变成A先手4个，A必输；

（2）      A取4靠近边缘的一个，变成1+1+3，这相当于3+3时先手取走中间1个的过程，所以结果也是A必输；

（3）      A取走4个中不靠近边缘的一个，变成1+1+1+2，只要对方取走2，则A必输；

（4）      A取走4个中边缘的2个，变成1+1+2，只要对方取走2中的1个，也是A必输；

（5）      A取走4个中间的2个，变成1+1+1+1，对方任意取都是A必输；

综合上面的分析，1+1+4也是一个先手必输的方案。

另外一个先手必输的方案是1+5，还是假设A先取，A可能的取法如下：

（1）      A取1，变成5个石子对方先手，A必输；

（2）      A取5靠近边缘的1个，对方取走1，变成A先手4个，必输；

（3）      A取5个中的第二个，变成1+1+3，同上面的2，对方先手胜；

（4）      A取5个靠近中间的1个，变成1+2+2，对方取走1，变成A先手2+2，A负；

（5）      A取5个靠近边缘的2个，变成1+3，相当于3+3时取走连续两个的中间状态，A负；

（6）      A取5个中靠近中间的2个，变成1+1+2，对方先手胜，A负；

综合上面的分析，1+5也是一个先手必输的方案。

 

所有自己先手的时候，能够一步造成对方先手负的局面，这样的局面则肯定是先手胜利的，因为2+2+3，1+3+3，1+2+4，2+3+3，1+3+4，1+2+5，3+4，3+4，1+6，1+7，2+5，2+6都可以一步使得局面变成1+2+3而且对方先手，己方必胜；同样的，1+2+4，1+3+4，1+1+5，1+1+6，1+6，1+7，3+4，4+4等局面，都可以一步使得局面变成1+1+4而且对方先手，己方必胜；同样的，2+5，3+5，1+6，1+7等局面，可以一步使得局面变成1+5而且对方先手，也是己方必胜的局面。

 

下面我们就可以开始分析9棵石子的情况了，为了简单起见我们将这些石子按照顺序编号为1～9，还是A先手，A所有可能的取法包括（去除了明显对称的取法）：

（1）      A取1，局面为8，B先手必胜；

（2）      A取2，局面为1+7，B先手必胜；

（3）      A取3，局面为2+6，B先手必胜；

（4）      A取4，局面为3+5，B先手必胜；

（5）      A取5，局面为4+4，B先手必胜；

（6）      A取1、2，局面为7，B先手必胜；

（7）      A取2、3，局面为1+6，B先手必胜；

（8）      A取3、4，局面为2+5，B先手必胜；

（9）      A取4、5，局面为3+4，B先手必胜；

综上所述，当9个石子时，先手必败。

 

从上面的结论可以简单推导得出，10和11棵石子都是先手必胜的方案。