();() “四四二!”慎一握着骰盅大喊。
“六六六!”纲手随即应战。
一滴冷汗从慎一额头沁出,他有些颤抖着把骰盅揭开。
此时他们两个战平,现在这是最后关键的一把。
骰盅中的三颗骰子分别显示:4,5,6。
“十五点,我赢了!”纲手欢呼道。
慎一面色不变:“赌资先欠着,待会给你,我们再赌一把,这次换一种赌法。”
“什么赌法?”纲手只在乎赌的过程,对赌资毫不关心。
慎一微微一笑,随意抓起一块小石子把玩着,慢悠悠地对纲手说道。
“这个游戏规则很简单,我们准备几堆数量不同的小石子,然后两人轮流从任意一堆中取走一些石子,但每次必须至少取一块。
如果某一方到了轮到自己的时候,发现所有的石子堆都已经被取空了,那么这一方就算输了。”
听到规则,纲手目露思索,随后两眼放光,怦然心动。
她觉得这个游戏比单纯的摇骰子刺激多了。
而且看起来胜负似乎都交给了感觉和命运。
“好嘞,我先去把石子找来!“纲手高兴地跑出去,很快就拿来了五堆数量不同的小石子,催着慎一赶紧开始游戏。
两人面对面坐下,目光都集中在那五堆随意摆放的石子上,都露出志在必得的笑容。
纲手迫不及待让慎一先开始。
然而纲手不知道的是,其实Nim游戏并不全凭运气,它是一个基于策略的游戏,这個游戏可以转化成二进制运算问题来求解。
Nim游戏的规则很简单:有几堆石头,两个玩家轮流从任何一堆中取出任意数量的石头。取走最后一块石头的人赢得游戏。
忽略证明过程,只讲结论:把每堆石头的数量转换成二进制数字,然后把这些数字进行异或运算,结果为零,那么当前的局面就是会输的局面,也就N局面。
如果结果不为零,也就是P局面,那么就有可能赢。
现在纲手并不了解其深层策略,而慎一知道这个策略。
那么不论慎一是先手还是后手,只要轮到他时,他将局面变为N局面,那么只要接下来慎一就有必赢的策略。
所以,这场赌局只是看似公平。
开始时,有五堆石子,每堆分别有4,5,7,6,3颗。
经过剪刀石头布,纲手先拿。
纲手不了解Nim游戏的策略,因此她毫无章法地从7颗石子的堆中拿走了3颗。
慎一现在将所有堆的石子数量转换为二进制后进行异或运算,结果为000,这是一个N局面。
请勿开启浏览器阅读模式,否则将导致章节内容缺失及无法阅读下一章。
从做美食游戏开始 我的小说被秦始皇偷听了 九零团宠小妹被读心 华娱之实绩为王 举头三尺有亡夫 开局萨尔浒,翻盘难度有点大 淮阴侯她准备发癫 自动售货机的古代生活 空间医女成了流放权臣心尖宠 神豪从天刀开始 威士忌组品鉴大师 娇楚 军旅:让你报道,你顺手抓通缉犯 被皇帝读心后宠冠六宫 未来太子妃失忆了 诡异降临,我充值千亿冥币 我的祖父是秦始皇 饵 君臣之上 大明小贪官
古初晴是赶尸一族的后人,随着时代发展,赶尸一族落没,想靠专业混口饭吃都成了问题。好在,她找了一份和赶尸很相近的工作,在屠宰场送猪肉。某天,一鬼提着一袋子冥币来敲开她家门,请她送他回乡。古初睛看着冥...
林赏转部之后的任务是改变虐文结局,扭be为he。被白莲花系统训练出来的林赏转部之后还改不了之前的习惯,做什么都一股子惹人怜爱的气息。渣攻为之沉迷,好不容易把白月光从渣男心底剔除掉,结局要大团圆的时候...
感谢冰一柔的超棒封面国家级恐同药剂师vs戏精领主舒展你们穷,还吸毒众领民不,那叫精力药剂,我们没了什么都不能没了它舒展所以我来到这里的原因就是帮你们建设领地,还得帮你们戒毒吗众领民不知道你在...
...
科技与修真的浪潮里,谁能触及超凡?秩序与战乱的夹缝中,又是谁在低语?我看见妖族隐匿于霓虹之后,机甲飞跃在繁华街头王侯与邪魔推杯,众生和鬼怪换盏。当野心失去原则,科武制造毁灭,超凡带来罪孽,大厦将倾永夜降临,谁愿意做扑火的飞蛾?身负妖王基因而不自知的苏安,在十八岁生日那天原力觉醒,从此在充满血火与财富的都市开启了他的崛起之路。如果文明注定消亡,比起做飞蛾,他更愿意在敌人的尸体上建立一个新的世界!...
数风流,论成败,百年一梦多慷慨有心要励精图治挽天倾,哪怕身后骂名滚滚来。轻生死,重兴衰,海雨天风独往来。谁不想万里长城永不倒,也难料恨水东逝归大海。...