去看看小说网

第231章 二进制（第2页）

那么九排的推演逻辑也会等同于五排，即营造完后手必胜的局面之后，已经行动过的先手成为后手，最后必胜。

此时，123排为一个整体、4567排为一个整体、89排也为一个整体，由于三个整体都是后手必胜，那么营造出这个局面的先手必胜。

以此类推，十排的逻辑就会变得跟六排时相同，只要先手玩家开局时剪掉十排的9根线，让8910排变成189。

根据之前的结论，可以得出这是后手必胜的局面。

因此，这场游戏如果通过穷举法推演，最后可以得出的结论为：先手必胜。

“如果不使用穷举法，难道还有什么方法能确定自己怎么做吗？”

虽然孔元青此时已经找到了正解，可1号还是感觉不甘心。

“有啊，如果使用二进制的话，这个游戏就会变得简单很多了。”

孔元青的表情虽然很平淡，但心里其实也在庆幸自己曾经了解过二进制。

所谓的二进制，简单点来说就是满二进一，这与平时的满十进一是不一样的。

比如，数字2在十进制里，那就是2，而在二进制里，数字2因为满足了进一位的条件，就会变成10。

以此类推，3就会变成11，4就会变成100，10就会变成1010。

在使用二进制之后，原本的十排丝线，其对应的数字就会变成一个由1和0组成的表格。

这样做的目的，是将整体的数据简化成更加简单的东西。

既然每一排的丝线数量变成了由0和1组成的数据，那么，当玩家剪断某一排的丝线时，是不是就会改变那一排的0和1的分布？

而且，不管玩家剪断的是多少根线，对应排的数据，是不是也只会由0变成1，或者由1变成0？

这就是二进制解法的最大意义。

此时，如果将整个表格进行纵向观察，就会发现，每当有玩家行动完以后，纵向上的数字，最多只会发生一个数字的改变。

比如，如果某人将第二排的丝线剪断一根，让其从两根变成一根。

那么第二排的二进制表达式，就会从0010变成0001。

这个时候，第三列的数字就减少了1，而第四列的数字就增加了1。

也就说，每一列的数字，最多只能产生正负1的变化。

根据这个结论可知，如果某一列的数字相加原本为偶数，一名玩家行动完之后，它最多加一或者减一，成为一个奇数，或者压根就不变，还是原来那个数字，不可能从一个偶数，变成另一个偶数。

这个结论的意义在于，当每一列的数字相加都为偶数时，后手必胜。

比如，123的情形时，三排的二进制是这样的：

001

010

011

可以发现，三列的数字之和为0、2、2，都是偶数（0属于偶数）。