宿迁波仔博客

为何「围住神经猫」这个游戏能一夜之间火遍微信朋友圈?

围住神经猫

一夜之间,微信朋友圈便被这个有趣的小游戏“围住神经猫”刷屏了。一开始看到刷屏的小游戏,我不以为意,以为又是一个无聊的游戏罢了,但是当进去玩了一次之后,便恍然大悟为什么它会火了:这不就是数学游戏界神人John Conway设计的“天使与魔鬼”游戏么!John Comway最有名的数学游戏作品大概是“生命游戏”了,其规则之简单和产生的变化之丰富多彩实在是让人叹为观止;另外著名的“自由意志定理”也出自他的手中。这次的“天使与魔鬼”游戏,于1982年发表,也是他的作品中极其有趣的一个。

最原始的“天使与魔鬼”游戏规则是这样的:在无限大的2维正方形格点上,两个玩家,分别称为天使和魔鬼,轮流行动。初始时,格点是空的,只有天使站在棋盘的原点处。魔鬼每轮的行动是可以在天使站立的格点之外的任意一个格点处挖一个陷阱,挖好的陷阱会始终存在在棋盘上;天使每轮的行动是可以每次移动至多k步,其中每一步可以是横向、竖向或者斜向走一格,k为正整数。下图为示意图,红色是魔鬼挖好的陷阱,而蓝色虚线框表示k=3时天使一次行动可以到达的范围。天使行动时可以跨过陷阱,但是不可以踩在陷阱上。最终,如果天使被围困得无论如何也不得不踩在陷阱上,魔鬼就赢了;如果天使可以无限地逃跑,天使就赢了。问题是:k等于几的时候魔鬼有必胜策略,等于几的时候天使就有必胜策略了?


天使与魔鬼

当年John Comway发表这个游戏的同时,自己已经给出了证明当k=1时魔鬼有必胜策略。当时他提出悬赏$100(好少!),求证是否在k足够大的时候天使就有必胜策略了。终于在2006年,Máthé完成了证明,当k=2时天使有必胜策略,自然地当k更大时天使更是拥有必胜策略了。

很明显,围住神经猫就是把棋盘换成6边形格点、k=1的天使与魔鬼游戏。原始天使与魔鬼游戏中k=1的天使可以移动到周围8个格点,而围住神经猫的6边形棋盘中神经猫只能移动到周围的6个格点,神经猫的自由度比天使要小。所以,可以猜测,既然k=1的天使与魔鬼游戏中魔鬼已经有必胜策略了,那么如果棋盘也是无限大的话,围住神经猫游戏中的玩家也有必胜策略。目前没看到有证明,感兴趣的读者不妨试试看~同样可以试试证明k等于几的时候神经猫就在6边形格点上有必胜策略了。

至于围住神经猫游戏本身应该怎么玩,果壳上有篇帖子写的不错:关于“围住神经猫”的最小步数和最优策略,感兴趣的读者可以去那里围观。

感慨一句:最近流行的小游戏,一个2048,一个围住神经猫,都是相当数学的游戏呢~!看到这样的变化深感欣慰!

知乎:physixfan

2014-07-25 | 发布:宿迁波仔博客 | 分类:科技资讯 | 评论:23

留言列表:

  • 恒泽堂 发布于 2015-05-30 13:57:24  回复
  • 呵呵呵呵呵呵
  • 厦门品讯科技微信营销 发布于 2014-08-20 18:02:06  回复
  • 小游戏反而能畅销
  • 屌丝智慧 发布于 2014-08-05 18:29:27  回复
  • 营销推广做得好吧
  • 牛仔夏装搭配 发布于 2014-08-05 15:27:12  回复
  • 小游戏确实很容易吸引现代人 规则操作简单上手快、
  • boke123 发布于 2014-08-01 09:47:27  回复
  • 我玩了很久,最少还是花了14步才行。据说有两步就成功的!
  • 真丝睡衣 发布于 2014-07-29 17:02:26  回复
  • 下午好啊
  • 快乐易文 发布于 2014-07-29 15:48:33  回复
  • 下午好啊
  • maillot 发布于 2014-07-29 11:03:36  回复
  • 挺好玩的,不过玩几次就没新鲜感了
  • 牛叉叉 发布于 2014-07-28 19:56:51  回复
  • 不管怎么样 它已经火了
  • 快乐易文 发布于 2014-07-28 17:02:10  回复
  • 下午好啊
  • 快乐易文 发布于 2014-07-28 16:12:36  回复
  • 谢谢你的分享
  • 快乐易文 发布于 2014-07-28 15:56:28  回复
  • 下午好啊
  • 快乐易文 发布于 2014-07-28 15:48:48  回复
  • 下午好啊
  • 旺达锁业 发布于 2014-07-28 08:26:06  回复
  • 支持博主分享。。。。。。。。。。。。
  • 南京网站建设 发布于 2014-07-27 17:21:05  回复
  • 请大家在休息时间玩,别耽误工作,互访
  • 纳学培训网 发布于 2014-07-27 17:19:44  回复
  • 没有玩过,后续下载,欢迎互访
  • 南京代驾陪驾 发布于 2014-07-27 17:18:51  回复
  • 是蛮好玩的,互访哦
  • 好运鞋 发布于 2014-07-27 11:54:42  回复
  • 有趣的游戏总是让人流连忘返,有时候都不敢玩了,玩物丧志啊。嘻嘻。
  • 网赚 发布于 2014-07-27 01:36:53  回复
  • 有点意思
  • 快乐易文 发布于 2014-07-26 16:36:10  回复
  • 恭喜发财

发表留言: