();() “四四二!”
慎一握着骰盅大喊。
“六六六!”
纲手随即应战。
一滴冷汗从慎一额头沁出,他有些颤抖着把骰盅揭开。
此时他们两个战平,现在这是最后关键的一把。
骰盅中的三颗骰子分别显示:4,5,6。
“十五点,我赢了!”
纲手欢呼道。
慎一面色不变:“赌资先欠着,待会给你,我们再赌一把,这次换一种赌法。”
“什么赌法?”
纲手只在乎赌的过程,对赌资毫不关心。
慎一微微一笑,随意抓起一块小石子把玩着,慢悠悠地对纲手说道。
“这个游戏规则很简单,我们准备几堆数量不同的小石子,然后两人轮流从任意一堆中取走一些石子,但每次必须至少取一块。
如果某一方到了轮到自己的时候,发现所有的石子堆都已经被取空了,那么这一方就算输了。”
听到规则,纲手目露思索,随后两眼放光,怦然心动。
她觉得这个游戏比单纯的摇骰子刺激多了。
而且看起来胜负似乎都交给了感觉和命运。
“好嘞,我先去把石子找来!“纲手高兴地跑出去,很快就拿来了五堆数量不同的小石子,催着慎一赶紧开始游戏。
两人面对面坐下,目光都集中在那五堆随意摆放的石子上,都露出志在必得的笑容。
纲手迫不及待让慎一先开始。
然而纲手不知道的是,其实Nim游戏并不全凭运气,它是一个基于策略的游戏,这個游戏可以转化成二进制运算问题来求解。
Nim游戏的规则很简单:有几堆石头,两个玩家轮流从任何一堆中取出任意数量的石头。
取走最后一块石头的人赢得游戏。
忽略证明过程,只讲结论:把每堆石头的数量转换成二进制数字,然后把这些数字进行异或运算,结果为零,那么当前的局面就是会输的局面,也就N局面。
如果结果不为零,也就是P局面,那么就有可能赢。
现在纲手并不了解其深层策略,而慎一知道这个策略。
那么不论慎一是先手还是后手,只要轮到他时,他将局面变为N局面,那么只要接下来慎一就有必赢的策略。
所以,这场赌局只是看似公平。
开始时,有五堆石子,每堆分别有4,5,7,6,3颗。
经过剪刀石头布,纲手先拿。
纲手不了解Nim游戏的策略,因此她毫无章法地从7颗石子的堆中拿走了3颗。
慎一现在将所有堆的石子数量转换为二进制后进行异或运算,结果为000,这是一个N局面。
请关闭浏览器阅读模式后查看本章节,否则将出现无法翻页或章节内容丢失等现象。
地球空间实验失控,是灭亡的前兆,还是进化的曙光?萧南只想问一句,敢不敢让我摄个影?你的天赋技能血脉一切的一切,全都是我的,我的。...
在武者举手可裂山川,甩腿可断长河的玄幻世界中,存在着这样一家小餐馆。小餐馆不大,但却是无数顶尖强者趋之若鹜之地。在那儿你可以品尝到用凤凰蛋和龙血米炒成的蛋炒饭。在那儿你可以喝到生命之泉配朱果酿制的烈...
林克穿越了,没有金手指,奋斗十多年,终于过上有车有房的宅男生活。然后末日降临了。他的金手指末日游戏one,随之激活。林克认为,自己拯救不了这个世界。但他还不知道问题的严重性,因为需要拯救的世...
林蔓穿越了,别人穿越为农家女是采药卖方子赚第一桶金,而她就不一样了,她靠的是写艳书。尖酸刻薄的奶奶小肚鸡肠的大伯一家子的极品亲戚不怕不怕,来一个灭一个,来两个灭一双。...
登天路,踏歌行,弹指万界!被一扇神秘的青铜门带至遮天世界,成为未来的叶天帝之同学!脚踏诸强,与叶天帝一同对抗诡异一族,领悟万界之美妙风景!...
720v,届日掉落三章v后日更感谢支持v后三天全订的小天使们抽奖送红包,v章评论的前五名也送红包谢谢支持十愿被卷入一场名为恶魔游戏的生死副本中,成功过关的玩家晋级下一个副本,而失败者...