康威生命游戏

✍ dations ◷ 2025-08-13 02:55:18 #数学游戏,细胞自动机

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

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

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

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

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

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

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

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

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


板凳

面包

蜂巢

大船

小船

池塘

航空母舰

独木舟

芒果

鸭子

信号灯(周期=2轮)

蟾蜍(周期=2轮)

红绿灯(周期=2轮)

烽火(周期=2轮)

脉冲星(周期=3轮)

慨影(周期=15轮)

相关

  • 核苷酸核苷酸(英语:Nucleotide)是核酸的基本组成单位。核苷酸以一个含氮碱基为核心,加上一个五碳糖和一个或者多个磷酸基团组成。含氮碱基有五种,分别是腺嘌呤(A)、鸟嘌呤(G)、胞嘧啶(C)、胸
  • 电话性交电话性交(英语:phone sex)是一种两人或者多人在电话中讲述性内容来刺激性欲的虚拟性交,期间一般至少有一个参与者会配合自慰或产生性幻想。其特征往往包括诸如提示、叙述性及扮
  • HBrOsub2/sub亚溴酸是溴的一种含氧酸,不稳定,见于反应的中间体。化学式为HBrO2,其中,溴的氧化态为+3。通过次溴酸和次氯酸的阳极氧化反应:通过次溴酸的歧化反应:通过溴酸和氢溴酸的反应合成可
  • 卡尔顿·费斯克卡尔顿·欧尼斯特·费斯克(Carlton Ernest Fisk,1947年12月26日-,出生于佛蒙特州柏罗佛斯)曾经是美国职棒大联盟的捕手,球员时期效力过波士顿红袜和芝加哥白袜,并在2000年以79.6%的
  • 七叶树属七叶树属包括20-25种生长在北半球温带地区的落叶树或灌木。其中有7-10种是原生于北美洲的,有13-15种是原生于欧亚大陆的。七叶树属原来是单独的一个科,后来根据基因判断,和槭树
  • 红露酒红麹酒,是一种以红麹米和糯米为主要原料酿制成的粮食酒,为中国特产。红麹米虽然具备一定的糖化和发酵能力,却不足以单独产出高浓度的酒,因此自古以来,红麹酒需另加酒曲来拟补。把
  • 那尔迈调色板那尔迈石板是一件非常重要的埃及考古发现,测定年代为公元前31世纪,含有至今为止发现的最早象形文字铭文。它被认为是用来描述那尔迈国王统一上下埃及的。调色板分为两面,一面描
  • 多瑙河三角洲多瑙河三角洲(罗马尼亚语:Delta Dunării、乌克兰语:Дельта Дунаю)位处罗马尼亚多布罗加及乌克兰敖德萨州,占地3446平方公里,是欧洲第二大及保存得最好的三角洲。每年
  • 凤山旧城孔子庙崇圣祠坐标:22°41′02″N 120°17′33″E / 22.683832°N 120.292514°E / 22.683832; 120.292514凤山旧城孔子庙崇圣祠,是位于台湾高雄市左营区圣西里、莲池潭畔、旧城国小内的凤
  • 动物解放运动动物解放运动,或称动物权利运动,有时也被称作动物人性化运动,是一场世界性的运动,运动积极分子的个人,学者,律师,主题活动,以及有组织的团体们有些反对,有些采用直接行动的方式,目的