大半夜的看着薯薯无数个残局无数次打开局面真的会激动的睡不着觉[抱一抱][抱一抱]
去年小蜜蜂变阵买了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 举报 写留言 🖊   
✋热门推荐
  • 竟然在热搜看到了我校突然勾起了好多回忆想念我们有一个超大泥坑的雕塑教室,教师后面是很大的铁门,外面总是放了好多人头像,想念我们的6号楼每天爬五层楼然后大喘气,在
  • [doge]吃个辅食吧越来越难了[晕]有点不喜欢米粉里加东西了,加了就不愿意张嘴,纯米粉吃的还蛮香,纠结得我不知道该不该继续解锁蔬菜了[并不简单]喂奶用奶瓶和勺
  • 一些冰激乱投一我皮肤是冬混干 夏混油最近一星期重庆的气温已经都在30度左右了质地太厚太油的面霜我会直接一个大闷痘图三和图五就不适合我 狠狠雷了如果皮肤出问题-
  • 也才知道原来solo很出圈的煎妮也是这个团的,才知道原来当初在某音一眼就觉得她很好看的那个人就是肉肉今年我心中的TOP10韩国女团歌1. Apink必须给我的九
  • 而且,分手后挽回也是改变自己的契机,能够让你发现更好的自己。与其寄希望于,未来出现一个能接受你所有缺点,还会坚定爱你的人,不如,脚 踏实地,在挽回过程中改变自己
  • 【南极之旅Day8】隆重介绍我们此次南极之旅的游轮-----“名人新月”号,新月号是名人邮轮公司(Celebrity Cruise)花费37亿美元打造的五艘“至
  • 希望,有那么一块地方,一个角落,人生终究是属于自己的,需要去沉淀,人们总是想的混沌,思想过多,获得很少,活的不那么轻松,你知道生活人生不容易,可你对这两个词似乎
  • 【实盘周报】V型反转后,迎来本年度最乐观一周!
  • 策略聚焦|市场回归常态,把握共振上涨行情
  • #阳光信用[超话]##阳光信用##每日一善# 极好[心]指必hui taghui快转愿你放下执着,放下不甘心,从今以后,只负责精彩自己的人生。你走过的每一条弯路
  • 】时隔7天后,2000万深圳人蹲候“叮咚鸡”来了!“叮咚鸡”翻译一下,是“等通知”的意思,是深圳“慢行”一周最热的词。
  • 倒也没有什么想说的,就是走在路上突然感到难过在我以为已经远离了孤独这么久的今天,恍然间,那种一直是一个人的感觉又冒出来了。或许是那句“灌你只是想看看他会不会拦着
  • 虽然来石上不久,但是她已经果断辞职了,觉得上班的生活一望无际……说要给自己半年的时间,全力以赴做石上。每个人虽然条件不同,但是想要冲刺的心都是一样的,执行力也很
  • 这让一向急性子的宋春丽等得不耐烦了,和陈道明一样,她当即义正言辞地对那个年轻演员说到:你是演员,咱们现在在拍戏,你怎么一点准备都没有,这不行啊,你懂得尊重人不?
  • (他先骂的我,我骂回去了就说我是母老虎[衰])我以为这个事就完了,结果今天这个见掰在zz给我评价,说我思想有问题,态度不好……(p8)诵满了一亿遍观音心咒后的神
  • 现在大家都开始反对happy ending,然而这个故事的最后是塔米诺从心魔中走了出来终成眷属。直到最后塔米诺站在圣殿之前,受了夜后蛊惑的他还是一厢情愿地大喊着
  • 吃吃喝喝 之 最近吃喝1麻辣王子这个很麻很辣的比之前吃的麻很多也辣很多麻的我过了一个小时舌头还是麻的[允悲]2禧小饮 蜜香红茶很好喝[good]很喜欢[鼓掌]3
  • 对于刀片系列的电池而言,某种意义上是从软包进化过来的(叠片工艺的电池生产)叠片速度一直是行业痛点,在这里看到的是双工位叠片效率高达0.4s/片,已研发完成的下一
  • 其实,人生不过百年,遇见伤害你的人,与其抱怨,不如感恩。半生已过,渐渐明白:生死有命,富贵在天,不是你的,强求也没用。
  • #偶像梦幻祭[超话]# 推推v5 v6花前花后pld云排 不对走 余量如图 烫热有余都可以来一口 团内还开v2 v4 v7pld 食玩卡一键毕业tag冰鹰北斗