康威生命游戏

✍ dations ◷ 2024-12-22 14:02:53 #数学游戏,细胞自动机

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

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

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

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

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

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

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

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

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


板凳

面包

蜂巢

大船

小船

池塘

航空母舰

独木舟

芒果

鸭子

信号灯(周期=2轮)

蟾蜍(周期=2轮)

红绿灯(周期=2轮)

烽火(周期=2轮)

脉冲星(周期=3轮)

慨影(周期=15轮)

相关

  • 脊髓丘脑束脊髓丘脑束(spinothalamic tract),又称前外侧系统(anterolateral system)或腹外侧系统(ventrolateral system)属于感觉神经途径,负责将皮肤信息传回丘脑,丘脑的腹外侧核(英语:ventral p
  • 长尾噬菌体科λ噬菌体属(λ-like viruses) T1噬菌体属(T1-like viruses) T5噬菌体属(T5-like viruses) c2噬菌体属(c2-like viruses) L5噬菌体属(L5-like viruses) ψM1噬菌体属(ψM1-li
  • 陆军美国陆军(英语:United States Army),是美军的分支,美国联邦八个制服部队之一。美国陆军的前身是大陆军,组建于1775年6月14日,参与独立战争。战争结束后,大陆会议在1784年6月3日成立
  • 禁忌禁忌或忌讳是指在一些特定的文化或是在生活起居中被禁止的行为和思想;如果被禁止的是某些词汇或物品的话,则称为禁忌语、禁忌物或禁忌品。有关的行为或词汇之所以会被禁止,可能
  • 背景辐射背景辐射(英语:background radiation),又称本底辐射,是在环境中持续存在,可以是源自人为排放或自然存在的辐射,主要的来源有:大约有3%的背景辐射来自其他的人造来源,像是:意外的暴露在
  • abbr class=abbr title=R26/27/28: 吸入、触摸及吞食有剧毒R26/27/28/abbr警示性质标准词(英语:Risk Phrases,简写:R-phrases)是于《欧联指导标准67/548/EEC 附录III: 有关危险物品与其储备的特殊风险性质》里定义。该列表被集中并再出版于指导标准2001/
  • 群聚群聚效应 (Critical mass)是一个社会动力学的名词,用来描述在一个社会系统里,某件事情的存在已达至一个足够的动量,使它能够自我维持,并为往后的成长提供动力。以一个大城市作一
  • 贝克威思-威德曼症候群贝克威思-威德曼症候群(英语:Beckwith–Wiedemann syndrome)是一种先天过度生长的疾病,通常患者在出生前即已有可能发生过度生长的情形,出生后可能发生新生儿低血糖,并伴随有巨舌、
  • 理查德·塞勒理查德·H·塞勒(英语:Richard H. Thaler,/ˈθeɪlər/;1945年9月12日-)是一位美国经济学家、芝加哥大学布思商业学院拉尔夫和多萝西凯勒杰出服务教授。他是行为金融学的最知名的
  • 物理性质物理性质是物质不需要发生化学变化就表现出来的性质。这些性质是能被感官感知或利用仪器测知的。