康威生命游戏

✍ dations ◷ 2025-09-06 10:40:09 #数学游戏,细胞自动机

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

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

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

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

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

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

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

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

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


板凳

面包

蜂巢

大船

小船

池塘

航空母舰

独木舟

芒果

鸭子

信号灯(周期=2轮)

蟾蜍(周期=2轮)

红绿灯(周期=2轮)

烽火(周期=2轮)

脉冲星(周期=3轮)

慨影(周期=15轮)

相关

  • 生殖器生殖器官是指在复杂生物体上任何与有性繁殖及组成生殖系统有关的组织(严格意义上,不一定都属于器官)。另外有相关的性器官一词,广义地说是指会带来性快感的器官。生殖腺是指产生
  • 弗雷德里克·约里奥-居里让·弗雷德里克·约里奥-居里(法语:Jean Frédéric Joliot-Curie,原姓氏为约里奥(Joliot),1900年3月19日-1958年8月14日),法国物理学家,1935年诺贝尔化学奖获得者。1900年出生于法
  • 鞑靼人.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-settings:
  • 萨尔萨尔盆地地区 (法语: Le Territoire du Bassin de la Sarre、德语: Saarbeckengebiet),简称萨尔,是国际联盟委托下,1920至1935年间被法国和英国占领及管治的德国地区。萨尔的占领
  • 鼩形类鼩形亚目(学名:Soricomorpha),又名鼩鼱亚目,是生物学上真盲缺目的一个分化支。在过去,鼩形亚目的动物都属于食虫目。后来发现食虫目属下的物种其实原来是多系群,所以有不少原来属于
  • 乐生疗养院坐标:25°01′20″N 121°24′33″E / 25.022327°N 121.409257°E / 25.022327; 121.409257卫生福利部乐生疗养院,民间俗称乐生院,是台湾一座公立医院,为中华民国卫生福利部所
  • 充分且必要条件充分必要条件(英语:sufficient and necessary condition)简称为充要条件。在逻辑学中:因此:P是Q的必要条件,代表“如果P是假,则Q是假”。以逻辑符号表示:通过否定后件,得出“如果Q是
  • 菩提茶大麦茶,又称为麦茶,日本称麦茶,是流行于东亚的一种茶饮料。大麦茶在欧美也作为咖啡的替代饮品。大麦茶是将大麦焙煎,再磨成粉末而制成的饮料。日本昭和前期称这种饮料为麦汤,意指
  • 猜也蓬府猜也蓬府(泰语:จังหวัดชัยภูมิ,皇家转写:Changwat Chaiyaphum,泰语发音:),一译猜也奔府,是泰国东北方一个府。猜也蓬府原高棉族统治。有一位老挝官员乃叻先生辞官后来
  • 济南站济南站位于中国山东省济南市天桥区,始建于1904年,于1911年12月启用,为中国铁路济南局集团有限公司特等客运站。原为津浦铁路(京沪铁路)中的一站,2006年桥南站至党家庄站的桥党联络