糖果小说

手机浏览器扫描二维码访问

第二十九章 看似公平的赌局周二求追读(第2页)

“好嘞,我先去把石子找来!“纲手高兴地跑出去,很快就拿来了五堆数量不同的小石子,催着慎一赶紧开始游戏。

两人面对面坐下,目光都集中在那五堆随意摆放的石子上,都露出志在必得的笑容。

纲手迫不及待让慎一先开始。

然而纲手不知道的是,其实Nim游戏并不全凭运气,它是一个基于策略的游戏,这個游戏可以转化成二进制运算问题来求解。

Nim游戏的规则很简单:有几堆石头,两个玩家轮流从任何一堆中取出任意数量的石头。取走最后一块石头的人赢得游戏。

忽略证明过程,只讲结论:把每堆石头的数量转换成二进制数字,然后把这些数字进行异或运算,结果为零,那么当前的局面就是会输的局面,也就N局面。

如果结果不为零,也就是P局面,那么就有可能赢。

现在纲手并不了解其深层策略,而慎一知道这个策略。

那么不论慎一是先手还是后手,只要轮到他时,他将局面变为N局面,那么只要接下来慎一就有必赢的策略。

所以,这场赌局只是看似公平。

开始时,有五堆石子,每堆分别有4,5,7,6,3颗。

经过剪刀石头布,纲手先拿。

纲手不了解Nim游戏的策略,因此她毫无章法地从7颗石子的堆中拿走了3颗。

慎一现在将所有堆的石子数量转换为二进制后进行异或运算,结果为000,这是一个N局面。

();()  他知道纲手不论怎么移动,都会将局面变为P局面,然后他就可以将局面再次变为N局面。

慎一从6颗石子的堆中拿走2颗,那么剩下的石子数量为4颗,5颗,4颗,4颗,3颗。

纲手再次随便从一堆石子中拿走一些。她从5颗石子的堆中拿走1颗,那么剩下的石子数量为4颗,4颗,4颗,4颗,3颗。

慎一再次进行运算,眼神冷静,结果为101。

他知道如果他从4颗石子的堆中拿走1颗,剩下的石子数量就会变为3颗,4颗,4颗,4颗,3颗,这个局面的异或结果为000,这是一个N局面。

然后,无论纲手如何移动,慎一总能将局面变为N局面,直到纲手不能移动为止。

最后纲手自然是输了。

她并没有太过介意,反而豪气地一摆手,“再来再来!“

“好吧,这样你欠我的就抵消了。“慎一笑着说。

“行行行,快开始新的一局吧!“纲手催促着。

两人继续。

纲手开始输多赢少,原本白皙的小脸也渐渐涨红。

其实要不是慎一为了不露馅,故意输了几把,纲手连一把都不会赢。

最后,纲手输的一贫如洗,像条咸鱼一样趴倒在桌上,躺平了。

‘习惯了,我还以为有人的手气和我一样差呢,看来一开始只是意外。’

慎一笑眯眯的看着失去斗志的纲手,丝毫没有欺骗小萝莉的负疚感。

只见他轻咳一声,目光开始在纲手身体上游走,“愿赌服输哦,纲手小姐,你也不想......”

慎一差点就脱口而出那段樱花味道十足的台词,还好他及时收住,不然肯定会横生风波。

“哼,我纲手大人自然是言而有信,从不食言...给你给你,都给你!”

纲手两只小手在身上摸索,掏出一大把钞票,直接让从未见过这么多钱的慎一瞬间目眩。

‘原来...纲手平时不随便出去赌的时候这么有钱啊......’

实际上也正常,作为千手家的公主,没钱才奇怪。

只是后来水户去世,纲手无人约束,才把钱都赌光了,要找自来也‘借’钱。

“走吧走吧,让我静静。”纲手摆了摆小手,表示送客。

拿到钱,看到死气沉沉、无心说话的纲手,慎一也不再刺激她,笑着说:“行,下次有机会再来几局吧。“

之后就心情愉悦的扬长而去。

他不知道的是,此时有两双眼睛正注视着他的一举一动。

热门小说推荐
她踏碎凤冠踹渣男,转身嫁太子

她踏碎凤冠踹渣男,转身嫁太子

新婚之日,花轿之中不见新娘,只有她留的一张纸。看着她龙飞凤舞字体,他笑了,他千算万算,日防夜防,还是让她给逃了。好,好的很!他倒要看看她能逃去哪?!...

大明末年:朕崇祯皇帝朱由检

大明末年:朕崇祯皇帝朱由检

悠悠苍天,何薄于明。千年华夏,怎能为奴。这一生先诛奸商,再杀奸贼,信任忠臣,扫清虏廷,还中华衣冠楚楚,这一生当种植新粮,创办新学,研究火器,开海收税,培养记者,组建党派,改革旧政。原来最后所有的会和教都是耶稣会搞的鬼。那么这一次七下西洋,七掠西洋。让大明龙旗,汉人贵种洒满世界。自此后五百年,朕要让汉字成为世界统一语大明末年朕崇祯皇帝朱由检...

快穿之炮灰在线逆袭

快穿之炮灰在线逆袭

炮灰一时爽,一直炮灰一直爽...

LCK的中国外援

LCK的中国外援

英雄联盟从来都是韩援当道,这是一个中国人在LCK掌控雷电的故事。  SKT,一个传奇的俱乐部,FAKER一个传奇的选手。  S8是整个LCK最灰暗的一年,...

被逼做皇帝带佣兵拿大炮一统天下

被逼做皇帝带佣兵拿大炮一统天下

简介关于被逼做皇帝带佣兵拿大炮一统天下一觉醒来竟成了一个傀儡皇帝,内有奸臣当道,外有敌国入侵,割地?赔款?联姻?我会一个个的让你们吐出来的。...

每日热搜小说推荐