康威生命游戏

✍ dations ◷ 2025-10-23 12:58:06 #数学游戏,细胞自动机

康威生命游戏(英语:Conway's Game of Life),又称康威生命棋,是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。

它最初于1970年10月在《科学美国人》杂志上马丁·葛登能的“数学游戏”专栏出现。

生命游戏中,对于任意细胞,规则如下:

可以把最初的细胞结构定义为种子,当所有在种子中的细胞同时被以上规则处理后,可以得到第一代细胞图。按规则继续处理当前的细胞图,可以得到下一代的细胞图,周而复始。

生命游戏是一个零玩家游戏。它包括一个二维矩形世界,这个世界中的每个方格居住着一个活着的或死了的细胞。一个细胞在下一个时刻生死取决于相邻八个方格中活着的或死了的细胞的数量。如果相邻方格活着的细胞数量过多,这个细胞会因为资源匮乏而在下一个时刻死去;相反,如果周围活细胞过少,这个细胞会因太孤单而死去。实际中,玩家可以设定周围活细胞的数目怎样时才适宜该细胞的生存。如果这个数目设定过高,世界中的大部分细胞会因为找不到太多的活的邻居而死去,直到整个世界都没有生命;如果这个数目设定过低,世界中又会被生命充满而没有什么变化。

实际中,这个数目一般选取2或者3;这样整个生命世界才不至于太过荒凉或拥挤,而是一种动态的平衡。这样的话,游戏的规则就是:当一个方格周围有2或3个活细胞时,方格中的活细胞在下一个时刻继续存活;即使这个时刻方格中没有活细胞,在下一个时刻也会“诞生”活细胞。

在这个游戏中,还可以设定一些更加复杂的规则,例如当前方格的状况不仅由父一代决定,而且还考虑祖父一代的情况。玩家还可以作为这个世界的“上帝”,随意设定某个方格细胞的死活,以观察对世界的影响。

在游戏的进行中,杂乱无序的细胞会逐渐演化出各种精致、有形的结构;这些结构往往有很好的对称性,而且每一代都在变化形状。一些形状已经锁定,不会逐代变化。有时,一些已经成形的结构会因为一些无序细胞的“入侵”而被破坏。但是形状和秩序经常能从杂乱中产生出来。

这个游戏被许多计算机程序实现了。Unix世界中的许多骇客喜欢玩这个游戏,他们用字符代表一个细胞,在一个计算机屏幕上进行演化。比较著名的例子是,GNU Emacs编辑器中就包括这样一个小游戏。


板凳

面包

蜂巢

大船

小船

池塘

航空母舰

独木舟

芒果

鸭子

信号灯(周期=2轮)

蟾蜍(周期=2轮)

红绿灯(周期=2轮)

烽火(周期=2轮)

脉冲星(周期=3轮)

慨影(周期=15轮)

相关

  • National Center for Biotechnology Information国家生物技术信息中心(National Center for Biotechnology Information,简称NCBI)是美国国家医学图书馆(NLM)的一部分(该图书馆是美国国家卫生研究所的一部分)。NCBI位于美国马里兰
  • 中心体中心体作为一个部分真核细胞的胞器,由两个互相垂直的中心粒构成。中心体是动物细胞中主要的微管组织中心,同时也能够调节细胞周期进程。爱德华·凡·贝内登(Edouard Van Benede
  • 髟部,为汉字索引中的部首之一,康熙字典214个部首中的第一百九十个(十划的则为第四个)。就繁体和简体中文中,髟部归于十划部首。髟部只以上方为部字。且无其他部首可用者将部首归
  • 藻胆蛋白藻胆蛋白是一种水溶性蛋白质,主要存在于蓝菌及某些种类的藻类(包括有红藻、隐藻、灰色藻和少数一些甲藻)中,用以捕获光能量,然后传递与叶绿素进行光合作用。藻胆蛋白是由多种蛋白
  • 纳塔居里奥·纳塔(意大利语:Giulio Natta,1903年2月26日-1979年5月2日),意大利化学家,在聚合反应的催化剂研究上作出很大贡献,因此与德国化学家卡尔·齐格勒共同获得1963年诺贝尔化学奖
  • 黄宏嘉黄宏嘉(1924年8月5日-),中国微波电子学家。1924年生于湖南临澧。1944年毕业于国立西南联合大学。1948年获美国密歇根大学硕士学位,1991年被授予名誉科学博士学位。1989年应聘为美
  • 联发科联发科技股份有限公司(英语:MediaTek Inc.,有时非正式缩写作MTK),简称联发科,是一家为无线通信、高清电视、DVD和蓝光光盘提供系统芯片解决方案的无厂半导体公司。公司成立于1997
  • 孟加拉人民共和国国旗孟加拉国国旗于1972年1月27日正式采用,纵横比3:5。此旗以1971年孟加拉解放战争中使用的旗帜为原形,原旗帜为红色太阳照耀下的孟加拉国版图。为了飘扬的时候的视觉效果,红色圆形
  • 公孙恭公孙恭,东汉末三国初年人物。父为公孙度,公孙康之弟。公孙康死后因二子尚幼而继承辽东郡太守的职位,获官封永宁乡侯。黄初二年(221年)三月,拜为车骑将军、假节,封平郭侯。后患“阴
  • 苏禄国坐标:6°03′07″N 121°00′07″E / 6.05194°N 121.00194°E / 6.05194; 121.00194苏禄苏丹国(阿拉伯语:سلطنة سولو دار الإسلام‎),全称苏禄和平之家伊斯