像天使问题里一样布置一个包围圈至少需要6个障碍物,围小猫游戏的棋盘深度为5,图3 游戏棋盘的深度为5,如何在一个n=5的棋盘上利用已有的障碍物围住猫猫
导读目录：
一、围住一只猫猫需要几步【多猫预警】
时间过得真快，大家是不是还在尽情享受假期呢？假期当然少不了游戏，在这最后的慵懒假日，不如让小编来带你玩个小游戏吧！在这个小游戏中，轻轻点击就可以围住可爱的猫猫，然后尽情…咳咳，享受冰冷的胜利吧！
回归正题。今天要讲的游戏叫做 围小猫 ，2021年底在小编我的朋友圈里着实是火了一把，如果你还没有玩过，可以在搜索引擎中搜索“围小猫”。记忆力好的读者可能会记得，这款游戏并不是第一次火了，没错，它就是2014年曾在朋友圈大火过的“ 围住神经猫 ”的新皮肤！其原型可以追溯到更早。
上次小编我还未出山放过了你，这次既然被我逮到了，嘿嘿，今天我不把你围住，我就不是中二所小编！
游 戏 介 绍
首先介绍一下游戏规则。起始小猫位于棋盘中心，6-8个障碍物会被预先随机放置在地图上。我方每次点击小圆点就可以在该处放置一个障碍物，而小猫也会向地图边缘移动一格，这样不断重复下去， 直到猫猫被障碍物围住游戏胜利，或者到达地图边缘溜走游戏失败。
初上手的时候你会发现，这个游戏并不简单，几乎很难成功。 因为棋盘其实并不大 ，猫只需要5步就可以跑出棋盘边界，很难将小猫堵住。
那么一个自然而然的问题是：如果棋盘足够大，可以保证将小猫堵住吗？在回答这个问题之前，请让我先介绍一下“ 天使问题 ”（angel problem）。
天 使 问 题
天使问题 首次见于1982年出版的《Winning Ways》一书，由书作者数学家约翰·H·康威（John H. Conway）提出。这是一个双方玩家分别扮演天使和恶魔的博弈游戏。游戏在一个无限大方格棋盘上进行，起始棋盘是空的。定义正整数k为天使的阶数，k阶天使每步可以跳到k*k范围内的任何一格，无论路上有没有障碍物。
图1 蓝色虚线框内为3阶天使的移动范围|图源维基百科
每一轮中，恶魔可以在棋盘上放置一个障碍物，但不可放在当前天使所在的位置，而天使可以移动到范围内未被放置障碍物的任何一处。 若在一轮中，天使无法移动，则恶魔获胜。如果天使能无限地继续游戏，则天使获胜 。
康威已经证明（虽然他说是该书的共同作者伯利坎普展示给他的）， 只要棋盘大小大于32*33，k=1的情况下恶魔是必胜的。
为方便展示，这里将格点化为方格。如图2所示是一个33*33的棋盘，天使起始位于红色方格。无论天使开局怎么走，恶魔前8步只需将棋盘四周的8个黑格填上障碍物，这时天使必然位于中间的蓝色区域内，距离接触包围圈还有7步。
图2 1阶情形恶魔必胜|图源自制
而无论天使向哪个方向逃，恶魔都可以隔一格放一个障碍物这样逐渐缩小缺口，保证在天使接触棋盘边缘之前将缺口堵上，因此恶魔是必胜的。
一阶的天使问题告诉我们，只要棋盘足够大，让我们可以提前布置好包围圈，就一定能围住天使。而且天使问题中的棋盘是 八连通 的，即天使向横竖斜八个方向都可以移动，所以布置一个包围圈至少需要八步。而围小猫中的棋盘是 六连通 的，因此包围圈只需要6步。我们定义猫猫从空白棋盘中心逃脱的最少步数为 棋盘的深度n ，可以看到，围小猫游戏的棋盘深度为5。
图3 游戏棋盘的深度为5
丰富的游戏经验告诉我，n=5显然是不够的。如果要保证必胜，像天使问题里一样布置一个包围圈至少需要6个障碍物，也就是6步。 因为猫n步就会逃出棋盘，而我们必须在猫逃脱之前花至少一步堵住逃脱的方向，所以棋盘的深度n至少应该为6+1+1=8。 那么棋盘需要有多大才能保证必胜呢？ 答案就是n=8 。图中偶数号格点为我方放的障碍物，奇数号格点依次为猫猫的行动轨迹，可以看到这种情况下，我方是必定获胜的。
图4 n=8时的必胜策略|图源知乎
所以，只要棋盘的深度不小于8，即使是一个空白的棋盘，我们也是必定可以围住小猫的。相应地，在没有障碍物的情况下，棋盘深度小于8时我们是不可能围住小猫的。
那 么，有 障 碍 物 呢？
终于回到了我们最初的问题：如何在一个n=5的棋盘上利用已有的障碍物围住猫猫。其实这里的思路还是一样的，那就是： 先用若干步布置一个包围圈，然后通过围堵来完善包围圈。 唯一的不同是，由于棋盘不够大，我们必须利用已有的障碍物来布置包围圈。和棋盘的深度一样，我们定义 包围圈的 深度 为猫猫逃出包围圈的最少步数。很显然，包围圈越深，留给我们布置防线的步数就越多。
先来研究一下包围圈应该是什么样子的：包围圈应当是六边形，与棋盘形状相同，且每条边都经过每个经过格点的圆心， 不允许斜着 直接连 。只有包围圈的每个顶点（如下面图6中的1-6号点）或者与该顶点相邻且在包围圈上的格点（如下图6中的7-15号点）有障碍物，才能起到挡住猫猫的效果。如果上述位置没有障碍物的话，就无法保证在猫猫被追赶到此处时闭合包围圈。
图5 红色连线没有经过所有经过格点的圆心，是错误的斜连。上面的深蓝色折线是正确的连法
如果一个顶点或与其相邻且在包围圈上的格点上有障碍物，我们就称这个顶点 已完成 ，定义一个 包围圈的完成度 为已完成的顶点数量。下面我们举一个例子来说明。
图6 一个包围圈的例子
图6是一个包围圈的雏形，可以看到1，2，11，4，5号点都有障碍物，他们对应的顶点都已完成。 但它并不是一个完整的包围 圈，因为顶点6是未完成的 。如果猫猫从右上往左上逃，我们堵住8号点后猫猫会逃至16号点，此时6，7两点均空，猫猫逃脱。顶点5虽然有障碍物，但它本身也是一个顶点，不能算作顶点6的相邻点。所以这个包围圈的完成度是5。
从棋盘深度为8的情形我们可以知道，在包围圈完成，即完成度为6时，如果猫猫距离包围圈至少有2格，我们根据猫猫的位置放障碍物来围堵就可以必胜。也就是说， 必胜条件是包围圈深度+包围圈完成度至少为8 。所幸，上图中的猫猫距离包围圈有3格， 也就是说包围圈的深度是3 ，如下图所示，我们只需补上包围圈里缺失的点，就可以保证必胜。这就是看过本文的我们，第一步落在看似不需要优先围堵的6号点的原因。下面图7展示了图6例子中围猫的必胜方法。
图7 图6的必胜方法
需要注意的是，画包围圈也是有技巧的。比如 下面这个图8就有AB两种画圈的方式，且包围圈的完成度均为5 。如果按照红色的A方案规划4，5号点之间的包围圈，则 包围圈的深度为2 ，5+2<8，无法围住猫猫。如果按照蓝色的方案B，则 包围圈的深度为3 ，5+3=8，可以围住猫猫。所以画圈的方式也是很重要的哦！
图8 两种不同的包围圈方式
然而，由于游戏条件的限制， 初始只有6-8个障碍物，棋盘深度也只有5，所以大多数情况下都是无法必胜的 ，如果想围住小猫，就多多地刷新吧！
不过，实际上游戏里的这只小猫并不太聪明，它的逃脱逻辑只是一个单层的贪心算法：只考虑当前看来是最好的逃脱路线。所以我们可以利用这点设下陷阱，诱导猫猫走出多余的步数，从而赢下无法必胜的棋盘，有兴趣的读者朋友一定要去试一试哦。
围 住 猫 猫 的 秘 诀！
最后，让我们总结一下围住猫猫的秘诀吧！只需要简单的三步哦。
第一步：根据已有的初始障碍物划定包围圈，在保证有尽可能多顶点被完成的前提下，让包围圈的深度尽可能地大。
第二步：判断 包围圈完成度+包围圈的深度是否≥8？ 如果小于则无法保证围住猫猫，直接重置。
第三步：先将包围圈完成，然后对应猫猫所在位置进行围堵即可获胜。
写 在 最 后
还记得开头说的天使问题吗？这个问题其实并没有被完全解决。目前在天使的阶数k比较小，比如k=2的时候，数学家已经证明天使在无限大棋盘上是必胜的，但是对于任意有限阶的天使，哪方能必胜这个问题尚无答案。也许，能够解决这个问题的就是聪明的你。解决不了也没关系，至少，你学会如何抓住猫猫了，对吧？
参考文献：
[1]维基百科 天使问题
[2]John H. Conway, The angel problem, in: Richard Nowakowski (editor) Games of No Chance, volume 29 of MSRI Publications, pages 3–12, 1996.
[3]曾加的回答 - 知乎
封面来源搜狐网，表情包来源网络
编辑：fiufa
二、求问猫咪眼睑往外翻怎么回事什么原因
[](/8694a4c27d1ed21b69fa7b39a16eddc451da3f3e
"点击查看大图")
中国狸花猫(详情介绍)
可能有的猫家长会遇到猫咪眼睑内翻的情况，猫咪眼睑内翻主要表现为，眼睑往眼球方向翻转，眼睑内翻时皮毛会刺激眼睑，使眼角膜受伤、流泪，严重可能会引起角膜炎、角膜溃烂等等。猫咪眼睑有内翻也有外翻的情况，而且猫咪眼睑外翻的危害并不小，了解猫咪眼睑外翻原因，不可盲目治疗，免得造成猫咪更大的痛苦。
眼睑内翻大多数是因为先天性所造成，但偶然会因为猫咪间的打斗，而意外地令眼睑受损所引起的。猫咪眼睑外翻则是因为猫咪被咬伤、交通事故等外伤所造成。患有眼睑内翻、外翻症的治疗须在角膜受损或受损程度不严重前尽快进行外科手术，以免造成猫咪眼睛的永久性伤害。
有家长认为，猫咪眼睑外翻并没有什么大的问题，而且这些病症可以从外观观察的症状。当发现宠物猫有眼睑外翻的情况时，建议及时的带到宠物医院去检查，在兽医的帮助下，开点眼药之类的药物来给猫咪擦一下。当然，在治疗的过程中，应该积极配合兽医的决定，听从兽医的安排给猫咪科学的用药治疗。
三、猫叫综合征对眼睛有什么伤害
你好，猫叫综合征患者两眼距离过宽及小下颌均很明显，睑裂轻度斜向外下，有内眦赘皮，斜视，白内障。鼻梁宽而平。耳朵体积比正常小，稍低位，有时耳道窄。随年龄变化，小头持续存在，但脸型变长，下颌骨发育不良更为明显。龋齿，腭弓高。
四、请问各位有没有遇到过这样问
1、正常的孩子,2-3个月大时,早上醒来眼睛上可能有些眼屎,这是因为这个时期眼睫毛容易向内生长,眼球受到摩擦刺激就产生了眼屎。一般1岁左右,睫毛自然会向外生长,眼屎便渐渐少了,所以用不着治疗,可以用温毛巾擦干净,也可以用棉签沾2%硼酸溶液,从内眼角向外眼角轻轻擦拭干净。2、如果孩子一出生,眼睛上就有一层灰白色东西,可不是眼屎,这层灰白色的东西医学上称为“胎脂”,胎脂有保护皮肤和防止散热的作用,可以自行吸收,所以不能随便擦除。眼屎多的另一个原因是孩子内有积热,即通常所说的“上火”。趁宝宝小可以调整还是抓紧去看专业医生的好以免耽误宝宝如果宝宝只是位置不太平衡那应该是正常的,你仔细观察每一个人,眼睛总有一个大一个小,或者一高一低,如果有点斜的话,是不是斜着看东西造成的,这个的注意一下我看书上说因为宝宝小,视力还不是很稳定,可能会有点斜等到三四个月时自然会纠正过来。但是如果大了还是这样,要及时看医生了。这种怀疑应该上医院眼科看看呀,我家宝宝倒睫我都上医院看了,医生说大了自然就会好。现在是脸胖挤的.去完医院就放心了,省得在家担心.
五、猫的眼睛往两边分开了怎么了
不要给猫咪吃一些生的和人吃的食物，最好还是喂猫粮。
出现这种情况的话，你先观察三个小时吧，后面好了的话就不用管了，没好的话还是带到宠物医院吧。
喂养猫注意事项：
猫咪是一个高肉食性动物，所以，我们在日常生活中一定要多注意，给猫咪吃肉，像有些肉类食物含有高蛋白，也要给猫咪多吃，猫咪对肉食性蛋白质的需求量是狗狗的3倍，所以补充高蛋白肉类食物在猫咪成长中是非常重要的。
果蔬食物，果蔬食物建议大家不要给猫咪吃，这样对猫咪的成长带来严重的健康影响，有些家庭由于全家都吃素，就给宠物吃素，其实这种做法是非常不对的，要知道，肉食性动物吃素不如不给吃，希望切实要注意这一点。
冰冻食物，冰冻食物也不能给猫咪吃，动物在饮食方面都是差不多的，吃太多冷冻食物，注定对肠胃不好，同时也容易给身体带来各种不同程度的伤害，作为主人在冷冻食物方面一定要禁止。
幼猫喂养小常识
要养成从小吃猫粮的好习惯，幼猫从4周龄开始就可以吃猫粮，开始用温水浸泡。小猫在10周龄时就可以喂食干猫粮了，可让它自由采食，并备清洁饮水。
少食多餐，喂食要注意定时、定量、定点。
定时：每天在固定的时间喂食，养成良好的吃饭习惯。
定量：饭量不要忽多忽少，随着猫咪年龄的增加，在某一段时间里（一般三、四个月的时候）小猫的饭量逐渐增加，到八个月以上就保持稳定了。
一般2个月左右的猫一天要吃5、6次以上。小猫三个月以前一般每日喂食四次，如早9点，中午12点，晚6点及10点。三至六月大时，每日喂三次。六个月大以后每日两次，从这时期最好全用猫食干粮，这对它的牙齿和牙龈有好处。
给小猫吃的奶水不够或没奶时，可饮用专门的宠物奶粉，大一点的时候可在奶粉中加一些米粉。如果直接食用牛奶的话，可能引起拉稀，因小猫不能很好地消化牛奶。
成猫喂养小常识
猫在12个月龄以上就进入成猫阶段，成猫的身体和消化系统已基本发育成熟，能较好的消化和吸收营养素。成猫在营养上需要全价而均衡的营养，维持猫的最佳健康状态同时防止衰老。
成年猫的最佳饮食是营养全价而均衡的猫粮。当猫达到7岁以上时，它们就会出现许多健康问题，特别是新陈代谢方面，比如***和眼睛。
要解决这类问题，重要的是喂给它们低脂肪低能量的食物，帮它们维持正常体重。此外，还应保证食物中纤维素的含量来保证肠胃的健康，减少镁和磷的含量维持泌尿系统和***的健康。另外，应尽量为它们易于消化的食物。
定时称一下猫的体重，以保证猫的体重在正常的范围之内，并根据兽医和营养师的建议进行喂养。
定时评估一下猫的身体状况，并根据身体状况来调整食物的喂食量。轻轻的挠猫下巴，是会增加猫对你的好感度。
猫咪不能喝牛奶，乳糖不耐受。猫猫天生体质敏感，胃肠道比较脆弱，很容易出现呕吐、腹泻等肠胃问题。
已经腹泻几天，还有呕吐情况，建议你尽快给猫猫喂几天肠胃宝调理一下，能修复胃肠道，对呕吐、腹泻都有效果。
猫猫腹泻严重时，尽量让它空腹，或者少喂些好消化的食物，以免加重肠胃负担！如果持续没有好转，建议去医院检查一下，怕万一是病毒感染引起的。
另外，在猫猫腹泻康复后，最好做个体内驱虫，体内寄生虫也是会引起反复腹泻的。
推荐阅读
查看更多相似文章
