大半夜的看着薯薯无数个残局无数次打开局面真的会激动的睡不着觉[抱一抱][抱一抱]
去年小蜜蜂变阵买了A队二老,一过蜜月期就拉的不行,甚至连二三线队都输过,直到spinx的到来,给Zywoo充足的正面火力,才算完成了最后一块拼图[苦涩][苦涩]
但是看着Apex越来越老,总是会怀念那个疯狗突破手,总有一天会有新的指挥替代他,我只希望他可以打的更稳定一点更久一点。
希望未来能有机会去看一次线下赛吧,去听现场的呐喊,去感受csgo的魅力。本来从4月份就开始计划去看12月的IEM北京,结果还是因为疫情被取消了,到头来还是只能在被窝里熬夜偷偷看比赛。
我确实热爱这个游戏,也热爱着VITALITY[心]

……妈呀怎么又要过生日了[微笑]真的想不出来还能干嘛了
过生日的话最喜欢的还是12岁那场 包了半天的游乐园 那阵跑男很火来着 到点后清完游客最后只剩了我和我朋友 包场的好处大概就是没排上队的项目也都玩了一遍 然后一块玩了好久的撕名牌 甚至还去舞台和朋友一块跳舞了 ……为什么我现在这么社恐[微笑]
这场记得最清楚的原因可能是唯一一次被发到公众号[允悲]现在还能时不时搜出来看一看[允悲]

耶鲁博弈论课上提到“石头阵”游戏,但没给出答案。我想了好久好久,很有意思,分享一下。

游戏规则:有一m行n列的石头阵,两人轮流从中取走一块石头,同时这块石头右侧、上侧的石头全被移除(图一)。取走最后一块石头的人输。该怎么玩呢?根据策梅洛定理,此类完全信息有限游戏中,一方定有必胜策略。但是,如何找出这策略?

我的思路是,从最简单的情形开始推导。如果我走完一步后,只剩左下角1颗石头,那你显然输了(图二情形1)。如果我走完一步后,只剩最左一列,最下一行,行列各有2颗石头(图二情形2),那你如果取左下角石头,就直接输掉;如果你取另外某颗,则我再取一颗,变成情形1,你还是输。同理,如果我走完一步后,只剩最左一列,最下一行,行列各有3颗石头、4颗石头……只要行列石头数相等,呈对称L型布局,你都会输。因为你要么取左下角石头直接投降,要么取其它某颗,那我就用对称的方式取走一颗,使得行列石头数保持相等,这样你我每对抗一轮,行列石头数都会减少,且我每走一步后行列石头数都相等,最终就变成情形1。

分析到这里,如果起初石头阵是正方形,行列数相等的话,就容易解了。先手必胜,因为他第一步只需拿走左起第二列,下起第二行交点处的石头,就构造了对称L型布局(图三)。

可如果石头阵是长方形,行列数不等呢?我想还是由易到难,先从最简单的2行n列开始(n行2列同理)。先手第一步拿走右上角石头,后手如果不取左下角石头直接投降的话,只有两种走法,一是拿上面一行的某块石头,二是拿下面一行的某块石头,无论那种情况,先手再走一步,又可以回到下面一行比上面一行多一块石头的状态。如此往复,终会到先手走完只剩左下角石头的时候,先手胜。

然而更一般的情况,昨天苦思一夜都想不出来。今天早上,决定上网搜一下,从课程弹幕里发现,这游戏又叫“chomp游戏”,chomp意为大吃,把石头换成饼干,道理一样。百度“chomp游戏”,找到知乎一篇短文,原来迄今为止还没人能给出一般情况下的必胜策略!而几种特殊情况下的解法,我都已想到了。

但可以肯定的是,无论石头阵怎么布局,先行者都有必胜策略,该文介绍了很妙的“策略窃取”证明。根据策梅洛定理,对于任何一种石头阵,要么先手有必胜策略,要么后手有必胜策略。假设后手有必胜策略,那无论先手第一步取哪个石子,后手都能赢。如果第一步先手取右上角棋子,设第二步后手可以取某块石子获胜。可这样的话,先手第一步就可以取这块石子,从而将自己转化为后手的角色,完全窃取后手的策略,最终获胜。这就产生了矛盾,所以,后手不存在必胜策略,先手存在必胜策略。

当我独立破解几种特殊情况时,曾以为离成功只有一步之遥,不想这最后一步如此艰难。但在思考过程中,颇有收获。若我起初就知道这是个未解难题,恐怕想都不会去想了。


发布     👍 0 举报 写留言 🖊   
✋热门推荐
  • 其它事情好说但我是真的不爱搞这套#黄子佼曝大小s吸毒# 黄子佼成名太早,16岁参加了华视的《青春大对抗》就卫冕出道。后来,小S上节目,说“不管你有没有与阿宝(曾
  • 努力拍戏、低调生活的宝藏男孩@罗云熙Leo 慢慢告诉你……好奇请戳评论区的《青年文摘·彩版》2023年第11期!  赵离浓已经想好了,一毕业就转行,结果临毕业,
  • 在一个没有那么忙碌的时候,在一个我需要寻求平静的时候,在一个我并不是为了什么而去看书的时候,只是因为时间刚刚好,只是因为我想,我拿起了它。——2023.6.24
  • 好温柔的词好温柔的曲[悲伤][悲伤][悲伤]如果是wadachi是十五年的老夫老妻那么U&ME给我的感觉就是十六年的家人永远的港湾“留下的眼泪是放晴前的
  • 【卡布奇诺】花语: 不期而遇的美好卡布奇诺多头玫瑰,是卡布的多头版本,经常被简称为“多头卡布”高级复古色的代表,卡布奇诺玫瑰,质感细腻,自然而然就散发出温暖的气
  • 想和大家说一下最近各位在担心的关于公会的事。#April[超话]##成那然[超话]#230623【消息】关于Rachel合同移交的正式立场大家好。
  • ❤️ SwissquoteSQ yiqijiaoyi@qq.com我们在11:00在CNBC课堂上发言,以评估货币市场上发生的一切情况: -澳洲联储加息-BoC
  • #高考后买哪些数码产品更实用#首先肯定是买新手机啦,大学牲肯定是离不开手机的。要不然就会像我一样,纯纯浪费性能[允悲]而且把笔记本带离宿舍的时候,比如参加一些学
  • ”2 真正的自信是不管他人试图给你灌输了什么观念,自己都始终坚信“我”的价值远远超于成绩,真正的自信是自己决定了什么是成功。”喜歡聽一個人的聲音。
  • 学生们用很少的预算和在大多数五金店都能买到的现成材料建造了一颗卫星SBUDNIC,在大约一年前让它搭乘SpaceX火箭进入太空。 总之,有预算又想要款式的盆友装
  • 当时躺了一个小时左右没有任何缓解,在小红书上查了一下黄体破裂的经验分享发现自己的症状很像,担心晚上睡觉会持续出血,就果断去医院挂了急诊。最后,因为黄体破裂是内出
  • #上流爱豆穿搭汇#[憧憬]#年轻人追星蓝皮书# 【近期爱豆私服穿搭饭拍汇总】大家快来认领自家爱豆啦[羞嗒嗒]谁的穿搭会是你心中的Top1呢?[打call]没看够
  • 天子地旅行实用攻略飞天魔毯,飞天魔毯让我们的爬山变成了一件轻松又充满乐趣的事情,真不愧是魔毯,在滑行的快乐中,享受山间清凉的风,大概是夏天最快乐的事情了。#天子
  • 烟雨染了草色,荷风暖了柳堤,温婉时光,蝉鸣林静,地影渐长,唯余当下可亲,若人间草木,风如抚,天如洗,柳摇莲动云落影,水流树静花自芳。有风吹来,有雨落下,给燥热的
  • (爱是亘古长明的塔灯,它定睛望着风暴却兀不为动)1108[投稿]来发下小纯今天欧/冠的主场ti/fo感受下呆人的浪漫主义,源自莎士比亚诗集:爱是亘古长明的塔灯,
  • 朋友专门从布里斯班跑来堪培拉拿pr,快获邀的时候却不得不回国。跟我一样是上了班之后又来的澳洲,年龄比我还大点,当时挺为他惋惜的,费了这么大的劲,却倒在最后一刻…
  • 家长对孩子的爱也许会鞭长莫及,因为新环境,新同学,新学校及万事万物皆是开始,所以稀奇古怪,新鲜出炉,让孩子们应接不暇,遇事需要“速战速决”没能及时和父母商量,或
  • 公式サイト:『シン・ゴジラ』Blu-ray&DVD販売中。映画『シン・ウルトラマン』公式サイト (shin-ultraman.jp)『シン・仮面ライダー』絶賛公
  • #贱炸[超话]##贺顶红cp[超话]##十九天[超话]#见一和展希希简直不要太好笑了哈哈哈沉下去的瞬间成功劝退莫仔笑不活了哈哈哈哈哈哈哈哈哈看狗鸡包粽子,莫仔内
  • 《字字句句》这词写的太绝了吧,24岁的时候,我已经经历过一次了,虽然没有在一起过,但是我是真心喜欢过的,纯粹的喜欢,甚至爱的卑微了,却被深深的伤害了,好像就没有