康威生命游戏——孤独会致命，拥挤也同样
英国Atkins建筑事务所设计的剑桥北站于2017年5月落成，它的表皮引发了一场小波澜。缘由在于它使用了数学家熟悉的Rule 30图案（黑白反转并旋转了45°），而这一图案是剑桥大学的竞争对手牛津大学的校友史蒂芬·沃尔夫勒姆（Stephen Wolfram）创造的。但建筑师解释，它其实是剑桥校友约翰·康威（John Conway）的生命游戏规则衍生的几个著名图案之一。web
这事也吸引了图案原创者沃尔夫勒姆本人的注意，他专门写了篇长文介绍这些图案，上图就是这篇文章里的。app
让咱们抛开剑桥、牛津之争，回到这一图形的源头，康威生命游戏。ide
约翰·康威全名John Horton Conway，1937年12月26日出生于英国利物浦。网站
他少时便对数学感兴趣，后来进入剑桥大学攻读数学专业，终于如愿以偿成了数学家。他活跃于有限群的研究、趣味数学、纽结理论、数论、组合博弈论和编码学等范畴。ui
Game of Life
约翰·康威最常被专业人士和大众拿来讨论的成果，就是他在1970年发明的生命游戏，Game of Life。它的意义在于验证了某些科学家的宇宙观，即最简单的逻辑规则能产生出复杂有趣的活动。google
康威生命游戏在方格网上进行，有点像围棋。有填充的网格表明有生命，或理解成一个细胞，再或者按中国传统，把填充和无填充理解成“有”和“无”。游戏规则只有四条：编码
1 当周围仅有1个或没有存活细胞时， 原来的存活细胞进入死亡状态。（模拟生命数量稀少）url
2 当周围有2个或3个存活细胞时， 网格保持原样。spa
3 当周围有4个及以上存活细胞时，原来的存活细胞亦进入死亡状态。（模拟生命数量过多）
4 当周围有3个存活细胞时，空白网格变成存活细胞。（模拟繁殖）
“种子”长成“花朵”，“花朵”死后留下四个“种子”
康威生命游戏的四条规则一目了然地对应着宇宙中的生命规律，它是一种元胞自动机（cellular automaton），体现了冯·诺依曼（Von Neumann）关于机器自我进化的思想。
简单图形
早在计算机尚未普及的时候，人们就已经发现了生命游戏的许多表明性图形。好比静物（still lifes），细胞分布形态很是稳定，永远都保持一开始的样子，不会有变化。
方块（Block） 蜂窝（Beehive） 吐司（Loaf） 小船（Boat） 浴缸（Tub）
还有一类叫作振荡器（oscillator），从初始形态开始，在有限图形之间切换，周而复始。数学家发现了不少周期的振荡器，但至今尚未找到周期为1九、2三、3四、3八、41的。
甚至还有会总体移动的，好比太空飞船（spaceship）类型。图形会在方格世界内一直沿固定方向运动。
复杂图形
后来人们又发现了不少更为复杂的变化，看几个例子。
康威最初认为生命游戏中没有任何图形能够无限增加，但很快高斯帕滑翔机枪（Gosper glider gun）推翻了他的想法。这个图形每15代产生一架滑翔机，无限延续。
复杂振荡器一类里有一个繁殖者（breeder），也是高斯帕的杰做。它拥有二次增加率。
河豚（puffer或puffer train）则是大型运动的表明。它也是高斯帕发现的，根据碎片多少分为脏河豚和净河豚两类。
还有一个变型，叫作耙子（rakes）。
其实还有更为大型复杂的图形。也有一些研究者经过对规则稍微修改或补充而得到了意想不到的成功。
Rule 30
1983年，沃尔夫勒姆在研究了康威生命游戏之后，本身制定规则，作出了一个一维元胞自动机（更接近于冯·诺依曼的思路）。表示方法是将下一代的图形画在前一代的下面。这个规则组称为Rule 30（由于按顺序排列的二进制数00011110对应的十进制就是30）。
Rule 30通过多代演化后显示出一部分规律一部分随机的结果。
天然界中的织锦芋螺（Conus textile）花纹与Rule 30很是类似，这个发现估计让沃尔夫勒姆高兴了好一阵子。
说剑桥北站表皮图案是Rule 30其实并不确切，它是黑白反转的Rule 30。因此晚上内部亮灯时，或者如图这样从内向外看，才真正符合Rule 30。
反转的Rule 30事实上就是沃尔夫勒姆的另外一个规则组Rule 135。他从Rule 30开始，发现了一系列有趣的图形。
初始状态不一样也会致使图案变化不一样
更多变化
康威生命游戏的变种已经数不胜数。有些研究者尝试改变基本规则，更有些研究者真的把它作成了游戏。
规则改为1个或2个都容许中间细胞存活，出现了不少直线。
4个细胞时维持原来的状态，图案好像从四周不断向中间喷发。
5个细胞时维持原来的状态，会出现由底部不断往上升的图案，像冒泡泡同样。
中国研究者使用河图五行进行演算，使人吃惊地获得阴阳分隔的图案。
在康威生命游戏爱好者创办的网站conwaylife.com上，咱们能够看到五花八门的改编创做，一般都是本身制定的规则。
根据康威生命游戏开发的电脑游戏，虽然都相对简单，但同样能够产生有趣的图案。
网上还有不少在线的康威生命游戏，你们能够本身上去体验一下。下图分别是https://people.kth.se/~gunnarj/LIFE/lifegame5w.html 、http://web.mit.edu/jb16/www/6170/gameoflife/gol.html 、https://bitstorm.org/gameoflife的界面。
康威生命游戏从原版到后来的众多变种，差异只在量变，而规则的本质没有变。它模拟的是生物体数量与环境资源的关系，反映了宇宙基本规律。过于孤独和过于拥挤，都不利于物种延续。
References:
- Stephen Wolfram. Oh My Gosh, It’s Covered in Rule 30s![DB/OL]. [2017-06-01]. http://blog.stephenwolfram.com/2017/06/oh-my-gosh-its-covered-in-rule-30s/
- Siobhan Roberts. John Horton Conway: the world’s most charismatic mathematician[DB/OL]. [2015-07-23]. https://www.theguardian.com/science/2015/jul/23/john-horton-conway-the-most-charismatic-mathematician-in-the-world
- Siobhan Roberts. A Life in Games: The Playful Genius of John Conway[DB/OL]. [2015-09-05]. https://www.wired.com/2015/09/life-games-playful-genius-john-conway/
- Ent. 【果壳网专访】斯蒂芬·沃尔夫勒姆：宇宙的本质是计算[DB/OL]. [2015-01-07]. https://www.guokr.com/article/439770/
- 三符风云涌. 生命游戏细胞自动机中的阴阳规律启示[DB/OL]. [2015-11-12]. http://blog.yinfupai.com/2577.html
- [英] 保罗·戴维斯. 上帝与新物理学[M]. 长沙：湖南科学技术出版社, 1996.
- https://en.wikipedia.org/John_Horton_Conway; ~Conway's_Game_of_Life; ~Rule_30; ~Rule_110