博看读书 通过搜索各大小说站为您自动抓取各类小说的最快更新供您阅读!

已知情况为三排时,后手玩家必胜,那么,先手玩家是不是只要将四五排这个整体,也营造为后手必胜,那他是不是就是必胜的?

当先手玩家行动完,将局面营造成这种结果之后,对于先手玩家来说,他就等于是这个新局面的后手玩家。

只要他将第五排的某一根线剪断,此时,局面就会变成前三排不变,第四排4根,第五排也4根。

那么,不管后手玩家怎么行动,先手玩家都是必胜的。

比如,后手玩家如果剪的是四五排的线,那么四五排的情况就会变成后手玩家必胜的第二种情况,先手玩家跟着在四五排中的另一排,剪相同数量的线就行了。

如果后手玩家剪的是前三排的线,那么先手玩家就按照三排后手必胜的逻辑行动就行了。

这就是玩家得将五排丝线,看成是两个整体的原因。

对手动前三排,自己就动前三排,对手动四五排,自己也动四五排。

将两部分按照后手必胜的逻辑去做。

当丝线的初始数量为6排,总数为21根时,情况会变得更加复杂。

玩家还是得跟上面一样,将前三排视为一个整体,将四五六排视为一个整体。

到了这个时候,会出现一种新的情形,即后手玩家必胜的第三种情况。

已知当丝线数量为三排,且分布方式为1、2、3根时,后手玩家必胜。

那么,只要后手玩家能将第二部分的4、5、6根,最后变成1、2、3根,那么他就是必胜的。

为了达成这一目的,先手玩家需要先将丝线分布变成1、4、5根。

此时,不管新局面的先手玩家怎么剪,后手玩家都能将最终结果变成1、2、3根,形成后手玩家必胜的局面。

又或者将情况变成440、330、220、110,同样后手玩家必胜的局面。

到了这里,就可以得出一个新的结论,即:当丝线分布数量为123或者145时,后手玩家是必胜的。

按照这个逻辑,可以得出一个大胆的猜想:既然123和145都是后手赢,那么167和189是否同样是后手赢?

这个问题的答案为:是。

为了验证这个答案,可以讨论一下167的情况。

假设先手玩家将7变成6,那么后手玩家就剪掉1,最后就变成066,后手赢。

假设先手玩家将6变成5,那么后手玩家就将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组成的数据,那么,当玩家剪断某一排的丝线时,是不是就会改变那一排的0和1的分布?

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

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

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

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

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

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

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

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

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

比如,123的情形时,三排的二进制是这样的:

001

010

011

可以发现,三列的数字之和为0、2、2,都是偶数(0属于偶数)。

博看读书推荐阅读:原神:这个执行官太让人糟心了今天你成功登机了吗仙子,请助我成仙异谈诡异录无限禁祭:她靠抽卡封神六皇子快追,阮小姐又上战场了被病娇掠爱后,她黑化了杏花村快穿之改写命运爱妻陆琪琪与爱子陆财王爷一晚亲七次,弃妇怂了!新婚夜,废物老公他站起来了睁眼,回到女儿被恶婆婆溺毙那天海贼,我,祸世妖狐!你是九尾?八尾狐生女,蛇王妻重生修仙:玄衣执棋玩转天下叛逆的夏草之缘定三生好韶光穿越佐助:开局娘胎对话鸣人重生后踹开渣男被闲散王爷宠上天舞蹈主播,在线媚粉上道仙途昆仑传人江总偏爱墨缘未尽:创者的归心之旅穿越活着:成了徐福贵弟弟徐福气快穿:反派的疯批会读心我是虚构史学家破产后,我在东北盗墓那些年六十年代随军日常搜空!搬空!财迷王妃空间巨能装逍遥永恒无良系统逼我在小黑屋前疯狂试探原神仙途我携阴阳师式神横扫与凤行复合?没门!先当狗吧我的敌人,是遥不可及的存在死亡游戏:弥留之城的公民们铠甲勇士:开局变成风鹰侠种田之极品绣娘凡人修仙:见闻录小熊聪聪历险记惊悚游戏逼我不做人啦重生后,靠写小说买四合院捡个神蛋当夫君背景板被主角团疯狂偏爱六零漂亮医生,重生改嫁最野军官燕中乱秽玉皇后
博看读书搜藏榜:君意洽废柴逆天,废物小姐竟是全系天才娘娘不在乎血族琴酒,在线自闭被家暴致死后,重生八零虐渣鉴宝社恐女修靠网游在修仙界生存重生千禧年,我带领全村发家致富现实世界走出的宗师快穿之每个世界都在发疯万千眷侣王爷痛哭,王妃画风逐渐走歪一笙慕君快乐系球王,愁苦瓜迪奥拉腹黑大佬家的小祖宗甜化啦!全能门将觅香茅山道士传奇2从东京开始的武圣美人今嫁嫁给万年老妖,想短命都不行穿成不受宠嫡女,我灭全家造反了超能勇士2温柔成瘾救命!算的太准,被全球首富盯上了死后在地府我和我死对头he了凡人修仙:我有扇能穿越的青铜门狼少女的童话之旅穿成恶毒后妈,努力养正小反派四合院之开局让傻柱识破绝户计长生:柳星海游记哇,老祖宗看我刷视频全都惊呆了COS瞎子穿越盗墓世界背景后豪门全员读心?缺德后妈创哭他们假千金一不小心养了反派,想跑路这个黑希儿可以打终焉崩铁,镜流师弟的我加入屠神组误惹黄金单身汉:豪门权妇天灾之我携空间闯末世在生存游戏里卷生卷死落魄千金掉马后:各界大佬抢疯了中州梦史穿书后我成了反派的炮灰娇妻观影终极一班3穿越千年与你相恋灵气复苏:从仓鼠开始进化重生在死前一小时你对我的喜欢是例外最强佣兵协议结婚后,被豪门老公宠上天闪婚亿万总裁,首富马甲藏不住了
博看读书最新小说:宜修重生:手撕纯元白莲花诡异深渊:开局成为副本boss反撩!薄少诱宠炮灰女配穿过网线继续爱妖族女帝是九尾狐,那我更喜欢了先离后爱,前妻在恋综市场杀疯了我在古代做赘婿,开局就离婚我最终成仙坎特洛特高中的倒霉侦探综影视:苔花亦开十八线中专糊咖,会点微积分!穿越之:女杀手摇身一变小老头蓄谋已久,我被京圈太子强娶了快穿之男主他靠投喂将媳妇拐回家烟雨尘苑边水往事同人:野狗神印:我竟是魔神皇白月光的替身在叶罗丽当美强惨的日子重生:夫君疯点怎么了,爱我直播逃生,被病娇boss狂追亲哭了画符甜疯了,勾京圈大佬直播热吻傻柱搬家之老邻居的噩梦炮灰真千金走向修仙大道咸鱼郡主回京,全皇朝追着吃瓜乖徒弟,叫声师傅保你皇位百年穿越兽世:兽夫宠妻种田忙御兽东荒我不慌众苡死后,才发现京圈太子是她裙下臣重生之青墨幽韵:素锦华年觅初盗墓:开局觉醒锦鲤体质一日一个鬼故事穿成路人甲后,我成了冤种小师妹千年爱恋之相逢无期离婚前夜,豪门老公失忆了!人在萌学园,我改变剧情就变强!嫡妹害死全家,重生归来虐杀她重生四合院之劳动系统每个世界都有一个恋爱脑老婆史前元尊七零:真千金携百亿空间嫁军官高职务倾心钟小艾,侯亮平气疯斩神:开局复活术,我要你站起来熙熙攘攘真真假假女尊荣升:林姝的科举风云穿越七零,我爹居然卧床不起我只是个炮灰,你们别过来啊远离女主后我改命成功了门面居然跟全能队长是真情侣无限流我觉醒了系统