楼主: 胖胖小龟宝
3752 13

【统计周边】关于“围住神经猫”的最小步数和最优策略 [推广有奖]

大师

21%

还不是VIP/贵宾

-

TA的文库  其他...

龟宝的档案室

威望
3
论坛币
793110 个
通用积分
21962.7815
学术水平
2211 点
热心指数
2133 点
信用等级
1424 点
经验
979520 点
帖子
10001
精华
25
在线时间
4757 小时
注册时间
2012-7-27
最后登录
2020-12-21

相似文件 换一批

+2 论坛币
k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群
赵安豆老师微信:zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

感谢您参与论坛问题回答

经管之家送您两个论坛币!

+2 论坛币
             这段时间微信上的小游戏可火了,上周的那个神经猫,楼主跟着它快变神经龟了……从一开始,其实就知道肯定有个决策问题贯穿在此款游戏的设计中,但玩游戏本来就为了图个爽,这还算来算去也忒扫兴了。但是果壳网上还真有人对此作了决策分析——


       首先,可能很多人都发现了,“围住神经猫”只是个老游戏换了画面。已知最早原作是日本游戏设计师 Taro Ito 2007年制作的“黑猫”( Chat Noir),链接在 http://www.gamedesign.jp/flash/chatnoir/chatnoir.html。(但是他也不是这个点子的原创者)

       然后,可能很多人也发现了,这游戏没有理论最小步数,因为初始点亮的格子是随机的……我个人见过3步围上去的,那是开局的超好运气,没有意义。


       其实这游戏好玩的地方不是比拼最小步数,而是面对各种不同的开局都能找到解法啊……Anyway,说策略。一言以蔽之,就是“退一步海阔天空”。

定理1:如果你在猫边上2格之内布子,除非有很好的地形,不然猫必定从你身边跑掉。所以在开阔场地,你的棋子至少和猫中间隔2个空格。


以此图为例:

Xa8NjrOjPf7Qcqnf-YUJYwIYWXDgfHKnSAC6vnw7pBrjAQAAtQEAAFBO.png





       设猫的目标是向右上开阔地逃跑。如果你走1,猫向右上走2,你再走5,猫走10……显然完全拦不住,猫直接往右上方跑走了。如果你在4布点,猫还是向2移动,你走5的话和刚才一样了,走10的话猫走5,等等,还是不行。但是如果在7布点,就不一样了。猫1,你8,猫5,你11,就拦在了猫前面,逼迫它转向,然后继续隔空下子。如果猫2,你可以13,等等,同样可以拦住。以此类推,在2步或更远以外的距离下子,在棋盘够大的情况下有很大概率挡住……但是棋盘可能不够大,见下


定理2:当你在开阔场地布下第一子时,封锁线会形成于你的这个子和猫中线的靠你那一侧。你应当让盘上已有子力和你的新子位于这条线上。

Be-Pgz8cGrgMcPoHj9WBMgb8CAlD8HLRodKwjgBafO6QAQAAZwEAAEpQ.jpg


       假设猫只能往右上逃而不能往左下跑。红色方块代表猫的起始点,绿色六边形代表你的开局第一子。红色数字代表猫需要那么多步才能跑过去,绿色数字代表你的子需要那么多步才能连过去。显然,如果某个格子上红字小于等于绿字,表明猫会比你先到,那么朝那里布防就是没有意义的,会被突破。想象一下你的棋子是在追猫的狗。而蓝线标记的,就是刚好红字大于绿字的那条线。所以你在布子的时候不要太激进,和猫靠的太近会被绕过去。要尽可能在封锁线的我方一侧布子,远远地形成包围之势。


定理3:猫是“贪心”的,所以你的布子方位要挡在猫的前方。


       好吧虽然大部分人已经这么做了,但可能还是要说一下……有些人想耍小聪明,不堵前方而堵后面,寄希望于猫犯蠢。根据我们的观察,这是没有必要的,猫的走法是“贪心法”——当前局势下,哪一步最有助于它逃脱,它就走哪一步。注意是当前局势,它不会玩佯攻,不会有长远考虑,所以其实是可以预判的。而且利用这个特点,还可以给猫下陷阱:留一个开口,任猫向那里逃跑,同时加固别的防线;在最后一刻把那里封死。


猜想1:在足够大的棋盘上玩家有必胜策略。


       之所以会有这个猜想,是因为博弈论里有一个问题,叫做“天使问题”(Angel problem)或者“天使与魔鬼”游戏。这是约翰·康威提出来的,就是那个生命游戏的康威。


yL9VGZEoukn8lxz-cHiBw_-OOy8JTKhWbeJS6tO7rlAsAQAALAEAAFBO.png



       在天使问题里,棋盘不是六边,而是标准的围棋盘;猫(天使)分级,一阶天使可以向3*3范围(周围8格内)没有魔鬼存在的任何一格移动,二阶天使可以向5*5范围内任何一格移动,等等。魔鬼可以向任何一个没有天使的格子里布子,有限步困住天使则魔鬼胜,天使无限存活下去则天使胜。


       现在我们已经证明了:


二阶以上天使是有必胜策略的
一阶天使在32*33或者更小的棋盘上会输,否则也有必胜策略
如果天使的纵坐标永远不减少,或者距离原点的距离永远增加,那么会输
但是我还没有看到六边棋盘上的情况。考虑到猫的自由度比一阶天使还要小(只能走6格),我打赌,哪怕盘上一个初始子没有,玩家也有必胜策略,但是我不知道这需要多大的棋盘。



       帮助人大经济论坛推广,复制贴子内容(带人大经济论坛网址)并发到其他论坛和网站;或点击贴子标题后的“推广有奖”,把本贴推荐到QQ群或自己的微博(最好@人大经济论坛),然后跟贴贴出链接或截图,证明已作推广的,将获得如下论坛币的奖励!(大家一定要把群现有人数或微博粉丝人数截屏出来哦~不然只能奖励10个币哦)
      
活动奖励方式(同一个群或微博或网站分享多次算一次,所有截图均需显示分享人数,否则默认低档奖励):
1.凡分享的QQ群,人数在100人以下的,视情况奖励10-20论坛币;100-500人的,奖励20-50论坛币(每群限奖励一次);500人以上的奖励50-100论坛币。
2.凡分享到微博,您的粉丝在100人以下的,视情况奖励10-20论坛币;100-500人的,奖励20-50论坛币(每微博限奖励一次);500人以上的奖励50-100论坛币。
3.凡分享到其他网站(包括校内网等),帖子保留一天以上的(24小时后截图),奖励50论坛币




二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

关键词:最优策略 神经猫 problem 人大经济论坛网 人大经济论坛 统计 最优策略 神经猫 微信游戏

沙发
1009088359 发表于 2014-8-1 13:04:09 |只看作者 |坛友微信交流群


        最喜欢游戏中的数学了  哈哈

使用道具

藤椅
liuqi413 发表于 2014-8-1 16:52:10 来自手机 |只看作者 |坛友微信交流群
胖胖小龟宝 发表于 2014-8-1 09:40
这段时间微信上的小游戏可火了,上周的那个神经猫,楼主跟着它快变神经龟了……从一开始,其实 ...
牛人

使用道具

板凳
zncjzfwang 发表于 2014-8-1 20:18:41 |只看作者 |坛友微信交流群
都玩到这个境界了,学术狂人啊

使用道具

报纸
xujingjun 发表于 2014-8-2 04:38:45 |只看作者 |坛友微信交流群
不错啊

使用道具

地板
lawrence1992 学生认证  发表于 2014-8-2 08:13:36 |只看作者 |坛友微信交流群
謝謝分享

使用道具

7
jared2010 发表于 2014-8-2 09:11:25 |只看作者 |坛友微信交流群
[tongue][tongue][tongue]

使用道具

8
liuqi413 发表于 2014-8-2 10:15:33 来自手机 |只看作者 |坛友微信交流群
胖胖小龟宝 发表于 2014-8-1 09:40
这段时间微信上的小游戏可火了,上周的那个神经猫,楼主跟着它快变神经龟了……从一开始,其实 ...
厉害

使用道具

9
枫璃诺 发表于 2014-8-2 10:32:02 |只看作者 |坛友微信交流群
太强悍了

使用道具

10
peyzf 发表于 2014-8-2 10:42:59 |只看作者 |坛友微信交流群
game theory & math

使用道具

您需要登录后才可以回帖 登录 | 我要注册

本版微信群
加好友,备注jltj
拉您入交流群

京ICP备16021002-2号 京B2-20170662号 京公网安备 11010802022788号 论坛法律顾问:王进律师 知识产权保护声明   免责及隐私声明

GMT+8, 2024-5-19 13:12