();() “四四二!”
慎一握着骰盅大喊。
“六六六!”
纲手随即应战。
一滴冷汗从慎一额头沁出,他有些颤抖着把骰盅揭开。
此时他们两个战平,现在这是最后关键的一把。
骰盅中的三颗骰子分别显示:4,5,6。
“十五点,我赢了!”
纲手欢呼道。
慎一面色不变:“赌资先欠着,待会给你,我们再赌一把,这次换一种赌法。”
“什么赌法?”
纲手只在乎赌的过程,对赌资毫不关心。
慎一微微一笑,随意抓起一块小石子把玩着,慢悠悠地对纲手说道。
“这个游戏规则很简单,我们准备几堆数量不同的小石子,然后两人轮流从任意一堆中取走一些石子,但每次必须至少取一块。
如果某一方到了轮到自己的时候,发现所有的石子堆都已经被取空了,那么这一方就算输了。”
听到规则,纲手目露思索,随后两眼放光,怦然心动。
她觉得这个游戏比单纯的摇骰子刺激多了。
而且看起来胜负似乎都交给了感觉和命运。
“好嘞,我先去把石子找来!“纲手高兴地跑出去,很快就拿来了五堆数量不同的小石子,催着慎一赶紧开始游戏。
两人面对面坐下,目光都集中在那五堆随意摆放的石子上,都露出志在必得的笑容。
纲手迫不及待让慎一先开始。
然而纲手不知道的是,其实Nim游戏并不全凭运气,它是一个基于策略的游戏,这個游戏可以转化成二进制运算问题来求解。
Nim游戏的规则很简单:有几堆石头,两个玩家轮流从任何一堆中取出任意数量的石头。
取走最后一块石头的人赢得游戏。
忽略证明过程,只讲结论:把每堆石头的数量转换成二进制数字,然后把这些数字进行异或运算,结果为零,那么当前的局面就是会输的局面,也就N局面。
如果结果不为零,也就是P局面,那么就有可能赢。
现在纲手并不了解其深层策略,而慎一知道这个策略。
那么不论慎一是先手还是后手,只要轮到他时,他将局面变为N局面,那么只要接下来慎一就有必赢的策略。
所以,这场赌局只是看似公平。
开始时,有五堆石子,每堆分别有4,5,7,6,3颗。
经过剪刀石头布,纲手先拿。
纲手不了解Nim游戏的策略,因此她毫无章法地从7颗石子的堆中拿走了3颗。
慎一现在将所有堆的石子数量转换为二进制后进行异或运算,结果为000,这是一个N局面。
请关闭浏览器阅读模式后查看本章节,否则将出现无法翻页或章节内容丢失等现象。
预收文六零年代先婚后爱原来我是偏执大佬的白月光当玄学大佬穿成豪门假千金戳专栏求收藏下面是本文文案偏执糙汉vs软甜娇娘在村里穷的叮当响的肖卫国,突然从外面带回来一个比村花还好看的...
上辈子,周尧只想当咸鱼,创造了七大传奇IP天神系列,却被他用白菜价卖给了好友。后来家族的产业遭遇危机,他却什么力都帮不上,终于落了个家破人亡的下场,而他...
公告,本文于3月5日入v,当天三更掉落,欢迎小可爱们继续支持嗷虞抚芷在一本修真文里穿了三百遍,每次都是路人甲,最后一次依然是个路人甲。时值内门弟子试炼,为了躲避剧情,虞抚芷当场摆烂,最后被一个懒名...
江湖人称她为珑爷,但她却绝非一个男人哦不对,她灵魂里住着一个男人明明可以靠颜值,她偏偏要靠才华。明明可以吃软饭,她偏偏要自己打拼。明明可以让别人保护,她却练成了全世界最强的女人,哦不应...
穿越港综世界已经两年的西谨,在18岁那年,以dse状元的成绩修读港大法律系,并且只用了一年自学,便成功获得了学士学位的证书。在19岁那年,成功考上了见习督察,成为了历史上最年轻的见习督察。20岁那年,他成为了...
一对一宠文,高甜撒糖宋一然来到七零年代,成了一枚放牛倌。在这个吃不饱,穿不暖的年代里,她忙得不亦乐乎这是一本撒狗粮,揍渣渣,高甜有笑点的书,希望大家喜欢。虽然是新人,但坑品有保证...