第231章 二进制 (第2/3页)
想养只大橘猫提示您:看后求收藏(炎黄中文www.yhzw.org),接着再看更方便。
将7变成4,最后就变成145,还是后手赢。
其他的情况就不再一一举例,总之,经过验证,最后会发现,这个猜想是正确的。
那么,当排数为6排时,先手玩家要做的事情其实就很简单了,那就是将第六排剪掉5根,让四五六排变成451的形式。
此时,已经行动完的先手玩家,在当前的情形下就会变成后手玩家,是必胜方。
当丝线数量为7排时,推演逻辑是整个穷举法中最复杂的部分,由于过程太过于复杂,因此直接上结论:后手赢。
在知道了这一结论之后,第八排的结果其实就很简单了。
只要先手玩家重复四排那样的操作,在开局时将第八排全部剪掉,那么局势就会变得跟七排开局相同,此时,后手赢。
那么九排的推演逻辑也会等同于五排,即营造完后手必胜的局面之后,已经行动过的先手成为后手,最后必胜。
此时,123排为一个整体、4567排为一个整体、89排也为一个整体,由于三个整体都是后手必胜,那么营造出这个局面的先手必胜。
以此类推,十排的逻辑就会变得跟六排时相同,只要先手玩家开局时剪掉十排的9根线,让8910排变成189。
根据之前的结论,可以得出这是后手必胜的局面。
因此,这场游戏如果通过穷举法推演,最后可以得出的结论为:先手必胜。
“如果不使用穷举法,难道还有什么方法能确定自己怎么做吗?”
虽然孔元青此时已经找到了正解,可1号还是感觉不甘心。
“有啊,如果使用二进制的话,这个游戏就会变得简单很多了。”
孔元青的表情虽然很平淡,但心里其实也在庆幸自己曾经了解过二进制。
所谓的二进制,简单点来说就是满二进一,这与平时的满十进一是不一样的。
比如,数字2在十进制里,那就是2,而在二进制里,数字2因为满足了进一位的条件,就会变成10。
以此类推,3就会变成11,4就会变成100,10就会变成1010。
在使用二进制之后,原本的十排丝线,其对应的数字就会变成一个由1和0组成的表格。
这样做的目的,是将整体的数据简化成更加简单的东西。
既然每一排的丝线数量变成了由0和1组成的数据,那么,当玩家剪断某一排的丝线时,是不是就会改变那一排