手机浏览器扫描二维码访问
“好嘞,我先去把石子找来!“纲手高兴地跑出去,很快就拿来了五堆数量不同的小石子,催着慎一赶紧开始游戏。
两人面对面坐下,目光都集中在那五堆随意摆放的石子上,都露出志在必得的笑容。
纲手迫不及待让慎一先开始。
然而纲手不知道的是,其实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局面,直到纲手不能移动为止。
最后纲手自然是输了。
她并没有太过介意,反而豪气地一摆手,“再来再来!“
“好吧,这样你欠我的就抵消了。“慎一笑着说。
“行行行,快开始新的一局吧!“纲手催促着。
两人继续。
纲手开始输多赢少,原本白皙的小脸也渐渐涨红。
其实要不是慎一为了不露馅,故意输了几把,纲手连一把都不会赢。
最后,纲手输的一贫如洗,像条咸鱼一样趴倒在桌上,躺平了。
‘习惯了,我还以为有人的手气和我一样差呢,看来一开始只是意外。’
慎一笑眯眯的看着失去斗志的纲手,丝毫没有欺骗小萝莉的负疚感。
只见他轻咳一声,目光开始在纲手身体上游走,“愿赌服输哦,纲手小姐,你也不想......”
慎一差点就脱口而出那段樱花味道十足的台词,还好他及时收住,不然肯定会横生风波。
“哼,我纲手大人自然是言而有信,从不食言...给你给你,都给你!”
纲手两只小手在身上摸索,掏出一大把钞票,直接让从未见过这么多钱的慎一瞬间目眩。
‘原来...纲手平时不随便出去赌的时候这么有钱啊......’
实际上也正常,作为千手家的公主,没钱才奇怪。
只是后来水户去世,纲手无人约束,才把钱都赌光了,要找自来也‘借’钱。
“走吧走吧,让我静静。”纲手摆了摆小手,表示送客。
拿到钱,看到死气沉沉、无心说话的纲手,慎一也不再刺激她,笑着说:“行,下次有机会再来几局吧。“
之后就心情愉悦的扬长而去。
他不知道的是,此时有两双眼睛正注视着他的一举一动。
老公,洗脚水给你端来了,下次打我的时候,能轻点吗?意外回到1988年,亿万富豪的他看着面前的女人一脸懵逼,边上,还有一个小女孩喊爸爸,求抱抱!1988今夜不归...
简介关于六零猫系蛊女不好惹巫医蛊毒年代种田金手指圣巫空间各类蛊虫微群像,不圣母,有极品二哈类大狼狗Vs傲娇猫系巫蛊师在村里人面前穷到吃虫子!在自家人面前红烧肉已经吃腻了,明天涮火锅吧。女主锦世殊,异界巫蛊世家的顶级巫蛊师,被送到种花国六十年代,享受悠闲的田园生活。男主容时晏在战场被地雷炸断双腿跟腱(上一世被截肢),回乡养病(上一世截肢后退役),因为其父母被人栽赃陷害加举报,最终被下放到林山村。男主父母是为了保护种花国潜伏在别国的卧底名单,隐姓埋名期待着祖国的强大,胜利的到来。27o章以前都是后期故事走向的铺垫,看三年饥荒从27o章开始,政斗部分估计要5oo章以后会写的更多一些了,中医部分会写,但同样排在5oo左右,想看可以加个书架,求五星好评!比心...
每当他入梦,便会降临某游戏的二周目BOSS身上。他是海底拉莱耶的沉睡之神,是游戏里的旧日支配者,是令人疯狂的梦境之主。因游戏越发火爆,越来越多的狂热信徒呼唤祂的名字,献祭各种祭品到现实。克蒙每次醒来,屋子里奇怪的东西又增加了。身为一名开箱测评UP主,常常为此烦恼。(前中期开箱测评献祭流大后期BOSS流)(群707979802)...
你有车吗?我师姐有。你有房吗?我师姐有。叶辰有七个绝美师姐,身负血海深仇的他,殊不知早已是令世界颤抖的王...
身为现代销售经理的荆初彤,被自己最亲的人背叛惨死,再次醒来身边多了一个奶娃娃,好吧,既然上苍让我活下来,那就看我如何在这大6上成为最富有的人,只是奶娃娃总是乱认爹肿么办?身边还跟着一个时而狼狗时而小奶狗的皇帝陛下肿么办?皇帝陛下快走开,别妨碍我成为富。看女主如何从一个声名狼藉的宰相千金成为大6上人人钦佩的大财神。爆笑萌宝之财神娘亲要逆天...
本是一家小有名气的私房菜美女老板,因为熬夜看一本女配同名小说的姜宁意外穿到书中,但是这个女配看起来有点包子啊,被自己的便宜舅妈和便宜表姐设计不得不嫁给渣男,最后惨死在河边,连收尸的人都没有。恨铁不成钢啊。哼,不过她可不是这么包子的人,上去反手就是做了一手好媒,把自己的便宜表姐和极品配对成功,渣男配恶女,绝配!幸好自带系统穿七零暴富从卖卤菜开始...