康威生命游戏

✍ dations ◷ 2025-10-02 17:18:29 #数学游戏,细胞自动机

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

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

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

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

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

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

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

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

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


板凳

面包

蜂巢

大船

小船

池塘

航空母舰

独木舟

芒果

鸭子

信号灯(周期=2轮)

蟾蜍(周期=2轮)

红绿灯(周期=2轮)

烽火(周期=2轮)

脉冲星(周期=3轮)

慨影(周期=15轮)

相关

  • 三官大帝三官大帝,指的是道教中掌管天界(天府)、地界(地府)、水界(水府)三界之神天官、地官和水官,闽南语俗称“三界公”,客家话称为“三界爷”,又称“三元大帝”。三位神明掌握三界间的一切行
  • 高雄平原高雄平原为台湾岛西南部的平原,也就是嘉南平原位在高雄市境内的部分,位在高雄市的西南部,南边是屏东平原。曹公圳的灌溉系统也是位在高雄平原。
  • 异性恋主义异性恋主义(Heterosexism),亦称异性恋偏见、异性恋至上主义,是用于形容以异性恋观念为标准,看待整个主流社会,并且忽视或贬低非异性恋的性倾向者的态度,通常包含偏见和歧视的术语。
  • 张巡张巡(709年-757年),字巡,又称张中丞,蒲州河东或邓州南阳人,唐朝县令。天宝十五年(755年),安史之乱中,张巡在以真源(今安徽亳州西)县令的身份,起兵守雍丘(今河南杞县),抵抗安史之乱的燕军,至德
  • 燧石器石器是以石头为原料制成的工具,是人类最早使用的生产工具。在考古学上,人类使用石器的时期称为石器时代。石器主要分为打制和磨制两大类。石器的制法和形状常常作为判断遗迹年
  • 全国政协副主席中国人民政治协商会议全国委员会副主席(简称政协全国委员会副主席或全国政协副主席)是中国人民政治协商会议全国委员会的副职领导人,属国家级副职领导人。《中国人民政治协商会
  • 澳门保安部队高等学校澳门保安部队高等学校(葡萄牙语:Escola Superior das Forças de Segurança de Macau, ESFSM)是澳门特别行政区政府保安司辖下的部门,成立于1988年7月4日。前身为1978年设立的
  • 灯塔市灯塔市位于中国辽宁省中部,是地级辽阳市代管的一个县级市,毗邻沈阳市。地处辽东半岛北部,太子河中游。名称来源于市政府驻地灯塔镇。原属辽阳县地。1968年辽阳县并入辽阳市,设立
  • 平桥区平桥区位于河南省信阳市西部,淮河上游,是由原信阳地区撤地设市后重设的两个区之一(平桥区,浉河区)。下辖:羊山街道、前进街道、南京路街道、平桥街道、甘岸街道、五里店街道、明港
  • 钦布省钦布省(巴布亚皮钦语:)是巴布亚新几内亚的一个省,位于新几内亚岛中部。面积6,100平方公里,2000年人口259,703人。首府孔迪亚瓦。下分六区。该国的最高峰威廉山位于本省与西高地省