康威生命游戏

✍ dations ◷ 2025-04-03 18:54:10 #数学游戏,细胞自动机

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

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

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

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

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

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

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

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

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


板凳

面包

蜂巢

大船

小船

池塘

航空母舰

独木舟

芒果

鸭子

信号灯(周期=2轮)

蟾蜍(周期=2轮)

红绿灯(周期=2轮)

烽火(周期=2轮)

脉冲星(周期=3轮)

慨影(周期=15轮)

相关

  • 分子量分子量,又称“相对分子质量”,指组成分子的所有原子的原子量的总和,分子量的符号为Mr。定义为物质分子或特定单元的平均质量与12C质量的1/12之比值。由于是相对值,所以为无量纲
  • FMA解剖学基础模型,又称解剖学基础模型本体(Foundational Model of Anatomy Ontology, FMA),是解剖学领域的一部参考本体。它是对生物体典型的表现型结构的符号表达形式;FMA是一部由
  • span class=nowrapNHsub4/subHSOsub4/sub/span&硫酸氢铵,化学式(NH4)HSO4,是一种白色晶体,由硫酸与氨气的部分中和而得。它对皮肤有腐蚀性,可以进一步被中和得到硫酸铵。硫酸氢铵在308-419°C分解,经过焦硫酸铵,生成氨气、氮气
  • 沙滩滩,分为海滩(有管理的又称海水浴场)、湖滩、河滩,是由海水搬运积聚的沉积物——沙或石砾,堆积而形成的岸,滩可依沙的粗细分为砾(石)滩(shingle beach)、沙滩、台语称海沙埔(台罗:hái-su
  • 日本传统艺能日本传统艺能是日本自古代流传下来艺术技能的泛称。自特定阶级的教养、娱乐、仪式、祭嗣等活动的特定形式而来,经系统化的传承而尚未消失的有形、无形之物,如诗歌、音乐、舞蹈
  • 三叶形亚门三叶形亚门(Trilobitomorpha)是包括三叶虫纲以及近亲的类群。具坚硬的几丁质的外壳。身体分头、胸(或头胸部)和腹部。附肢双肢型。内肢为步足,外肢为鳃肢。触角附着在口之前。
  • 帕尔杜比采帕尔杜比采(捷克语:Pardubice,德语:Pardubitz,国际音标:  帮助·信息)是捷克共和国中部的一个城市,帕尔杜比采州首府,位于布拉格以东104千米的易北河畔。帕尔杜比采是一个工业城市,塑
  • 沃特顿湖国家公园沃特顿湖国家公园(英语:Waterton Lakes National Park)是加拿大国家公园系统中的一座,坐落在阿尔伯塔省西南角,毗邻美国蒙大拿州的冰川国家公园。此国家公园是加拿大四大国家公园
  • 联队本列表为美国空军联队, 在美国空军,联队是一级编制类型,一般编制员额约为1000名,上级为航空队,下级为大队。联队按其执飞的机型或职能分类,如战机联队、轰炸联队、基地联队等,混成
  • 水红铁路水红铁路是中国贵州省六盘水市境内的一条支线铁路,自贵州省六盘水市钟山区,经水城县,至盘县红果镇,全长166公里。原水柏铁路123公里于1997年12月1日动工,2002年9月26日试通,2004年