第231章 二进制(2 / 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属于偶数)。